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Introduction 

After the main gap theorem was proved (see [Sh:c]), in discussion, Harrington 
expressed a desire for a finer structure - of finitary character (when we have a 
structure theorem at all). I point out that the logic i OO! K (d.q.) (d.q. stands for 
dimension quantifier) does not suffice: suppose; e.g. for T — Th (A x w 2, E n ) n<w 
where (a,r])E n (/3, v) =: 77 \ n = v \ n and for SC U 2 define Ms = M \ {(a,rj) : 
[rj G S =>■ a < u){\ and [r/ G w 2\5 => a < u;]}. Hence, it seems to me we should 
try Loox^d.q.) (essentially, in £ we can quantify over sets which are included in 
the algebraic closure of finite sets, see below 1.1, 1.2), and Harrington accepts this 
interpretation. Here the conjecture is proved for H e -saturated models. 

I.e., the main theorem is M = £do n ( d N M = N for H e -saturated models 
of a superstable countable (first order) theory T without dop. For this we ana- 
lyze further regular types, define a kind of infinitary logic (more exactly, a kind 
of type of a in M), "looking only up" in the definition (when thinking of the de- 
composition theorem). To carry out the isomorphism proof we need: (1-24) the 
type of the sum is the sum of types (infinitary types) assuming first order inde- 
pendence. The main point to construct an isomorphism between Mi and M 2 when 
M\ =Coo N (d.q.) M2,Th(Mg) = T as above. So by [Sh:c, X] it is enough to con- 
struct isomorphic decompositions. The construction of isomorphic decompositions 
is by lo approximations, in stage n, ~ n levels of the decomposition tree are ap- 
proximated, i.e. we have 1^ C ™-Ord and a™' £ G Me for rj G I n ,£ = 1,2 such 

that tp(a;'^d^ ■ ■ ■ X' 1 , 0, M) = tp^X'ri" ■ ■ ■ ^v'^ > M ^ with ~ a Y bein g 
e-finite, so in stage n+1, choosing a™^ +1 ' £ we cannot take care of all types 
so addition theorem takes care. 

In the end of §1 (in 1.34) we point up that the addition theorem holds in fuller 
generalization. In the second section we deal with a finer type needed for shallow 
T, in the appendix we discuss how absolute is the isomorphism type. 

Subsequently Hrushovski and Bouscaren proved that even if T is Ho-stable, 
Coo.n (d.q.) is not sufficient. In fact they found two examples: in one T is (in 
addition) H -stable of rank 3 and in the second it is not multidimensional. More- 
over, the examples show that even in the case of Ho-stable theories, ioo.K e (d.q.) is 
not sufficient if one considers the class of all models. The first example is Ho-stable 
shallow of depth 3, and the second one is superstable (non Ho-stable), NOTOP, 
non-multidimensional. 

If we deal with H e -saturated models of shallow (superstable NDOP) theories T, 
we can bound the depth of the quantification 7 = DP(T); i.e. C^o n £ sumce - 

We assume the reader has a reasonable knowledge of [Sh:c, V,§1,§2] and mainly 
[Sh:c, V,§3] and of [Sh:c, X]. 

Here is a slightly more detailed guide to the paper. In 1.1 we define the logic 
Coo. N e and in 1.2 give a back and forth characterization of equivalence in this logic 
which is the operative definition for this paper. 

The major tools are defined in 1.5, 1.7. In particular, the notion of tp Q defined in 
1.5 is a kind of a depth a look-ahead which is actually used in the final construction. 
In 1.25 we point out that equivalence in the logic £oo,N e implies equivalence with 
respect to tp a for all a. Proposition 1.10 contains a number of important concrete 
assertions which are established by means of Facts 1.6A-F. In general these explain 
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the properties of decompositions over a pair (^). Claim 1.24 (which follows from 
1.23) is a key step in the final induction. Definition 1.27 establishes the frame- 
work for the proof that two K e -saturated structures that have the same tpoo are 
isomorphic. The induction step is carried out in 1.32. 

I thank Baldwin for reading the typescript pointing needed corrections and writ- 
ing down some explanations. 

Notation : The notation is of [Sh:c], with the following additions (or reminders). 

If 77 = v* (a) then we let rf~ — v; for I is a set of sequences ordinals we let 
Suct(^) = \y : for some a, v = r]" (a) E I}. 

We work in <L eq and for simplicity every first order formula is equivalent to a relation: 

_L means orthogonal (so q is _!_ p means q is orthogonal to p), 
remember p _L A means p orthogonal to A: i.e. p _L q for every 

q e S{act{A)) (in £ ot i) 
_L a means almost orthogonal 
-L w means weakly orthogonal 

and a/B means tp(a, B) 

or A/B means tp*(A, B) 
A + B means A U B 

[\){Bi : i < a} means {Bi : i < a} is independent over A 
A 

A (JJ C means {A, C} is independent over B 
B 

{d : i < a} is independent over (B, A) means 

j < a^> tp* Cj , [J Ci U B does not fork over A 

regular type means stationary regular type p G S{A) for some A 
for p e S(A) regular and C a set of elements realizing p, dim(C,p) is 

Max{|I| : I C C is independent over A} 
ac£(A) — {c : tp(c, A) is algebraic} 

dc£(A) = {c : tp(c, ^4) is realized by one and only one element} 

Dp(p) is depth (of a stationary type, see [Sh:c, X, Definition 4. 3, p. 528, Definition 

4.4,p.529] 

Cb(p) is the canonical base of a stationary type p (see [Sh:c, 111,6. 10, p. 134]) 
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§1 H e -SATURATED MODELS 



We first define our logic, but as said in §0, we shall only use the condition from 
1.3. 

1.1 Definition. 1) The logic £oo,N e is slightly stronger than £oo,n , it consists of 
the set of formulas in C 00 ^ 1 such that any subformula of ip of the form (3x)tp it 
actually has the form 



(3x°, x 1 ) 



, x° finite, x 1 not ncc- 



,{x\y) & f\ (6 t {x\,x ) & (3<^z)6 l (z,x )) 

i<£gx 1 

essarily finite; so ip "says" x 1 C ac£(x°). 

2) -Coo,N e (d.q.) is like £oo,x e but we have cardinality quantifiers and moreover di- 
mensional quantifiers (as in [Sh:c, XIII, 1.2, p. 624]). 

3) The logic £^ N consist of the formulas of £00, n £ such that ip has quantifier depth 
< 7 (but we start the inductive definition by defining the quantifier depth of all 
first order as zero). 

4) Cj^ N (d.q.) is like L^o n c but we nave cardinality quantifiers and moreover di- 
mensional quantifiers. In fact the dimension quantifier is used in a very restricted 
way (see Definition 1.6 and Claim 1.25 + Claim 1.27). 



1.2 Convention. 1) T is a fixed first order complete theory, € is as in [Sh:c], so 
is ^-saturated; £ cq is as in [Sh:c, III, 6. 2, p. 131]. We work in £ cq so M,N vary on 
elementary submodels of € cq of cardinality < R. We assume T is superstable with 
NDOP (countability is used only in the Proof of 1.4 for bookkeepping). 
Remember a, b, c, d denote members of £ oq , a, b, c, d denote finite sequences of mem- 
bers of <£ cq , A, B, C denote subsets of £ oq of cardinality < R. 
Remember ac£(A) is the algebraic closure of A, i.e. 

{b : for some first order and n < uj,<p(x,y) and a C A we have £ eq |= ip[b, a] & 
(3- n y)ip(y, a)} and a denotes Rang(o) in places where it stands for a set (as in 
aci(a). We write a £ A instead of a G W> (A). 

2) A is e-finitc, if for some a E U1> A, A = aci(a). (So for stable theories a subset 
of an e-finite set is not necessarily e-finite but as T is superstable, a subset of an 
e-finite set is e-finite as if B C ac£(a), b € B is such that tp(a, B) does not fork over 
b, then trivially ac£(b) C A and if ac£(b) ^ B, tp*(S, a"b) forks over B, hence 
([Sh:c, 111,0.1]) tp(a,B) forks over b, a contradiction. 

So if ac£(A) — ac£(B), then A is e-finite iff B is e-finite). 

3) When T is superstable by [Sh:c, IV,Tablc l,p.l69] for F = F^ o , all the axioms 
there hold and we write K e instead of F and may use implicitly the consequences 
in [Sh:c, IV,§3]. 



We may instead Definition 1.1 use directly the standard characterization from 1.3; 
as actually less is used we state the condition we shall actually use: 

1.3 Claim. For models M 1 ,M 2 ofT we have M x = c ^^ e (d.q.) M 2 if 

(g) there is a family F such that: 

(a) each f £ F is an (Mi, M 2 )- elementary mapping, (so Dom(f) C Mi, 
Rang(f) C M 2 ) 
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(b) for f G F, Dom(f) is e-finite (see 1.2(2)) above) 

(c) if f G F, dg G Mg (£ = 1,2) then for some g G F we have: 
f Q g and acl{d\) G Dom(f) and ac£(d 2 ) £ R an g{f) 

(d) if f U{(ai,a2)} G F and tp(ai, Dom{f)) is stationary and regular then 
dim{{a\ G Mi : / U {(a\, a 2 )} G F}, Mi) 

= dtm({a£ G M 2 : / U {<ai, a£)} G F}, M 2 ). 



Our main theorem is 

1.4 Theorem. Suppose T is countable (superstable complete first order theory) 
with NDOP. 

Then 

(1) the £oo,x e (d.q.) theory of an tt e -saturated model characterizes it up to iso- 
morphism. 

(2) Moreover, if Mi,M 2 are N e - saturated models of T (so Mg -< £ cq J cmd 
M M of 1.3 holds, then Mi,M 2 are isomorphic. 

By 1.3, it suffices to prove part (2). 

* * * 

The proof is broken into a series of claims (some of them do not use NDOP). 

Discussion : Let us motivate the notation and Definition below. Suppose N ~< N\ ~< 
N 2 are K e -saturated and for I = 0, 1, iV^+i is H e -prime over Ng + be where bg/Ng is 
regular and (bi/Ni) _L No (this arises naturally in the Decomposition theorem). 

We try to extract a finitary description we can choose. If Ag C Ng is such that 
bg/Ng docs not fork over Ag, bg/Ag stationary (and Ag is e-finite, of course) then to 
a large extent Aq , bo capture the essential part of extending No to N± . However, to 
see "the successor" pair (N\,N 2 ) (<b below) we need to make A\ explicit, for this 
we want to extend (A , bo) to (Ao,b + Ai), but A\ was not arbitrary, A\ C N\,N\ 
is K e -prime over No + bo, so the reasonable way is to extend Ao to some e-finite 
Aq C N such that Ai/(Aq + bo) isolate the type Ai/(N + b ), this is < a below. 

1.5 Definition. 1) T = {(A, B) : A C B arc e-finite}. Let 
r(M) = {(A, B) G T : A C B C M}. 

2) For members of T we write also (^) , if A <£. £? we mean ( B ^ A ) ■ 

3) < a (^ 2 ) (usually we omit o) if (both are in T and) 
Ax CA 2 ,B 1 C B 2 ,Bi UJ A 2 and _L A 2 . 

Ai 

4) (^) < 6 (fy if A 2 = Si, B 2 \A 2 = b and £ is regular orthogonal to 

5) <* is the transitive closure of < a U (So it is a partial order, whereas in 
general < a U < h and are not). 

6) We can replace A, B by sequences listing them (we do not always strictly distin- 
guish). 
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1.6 Definition. 1) We define tp Q [Q , M] (for AC B CM, A and B are 
e-finite and a is an ordinal) and S a ((f) , M), S a (A, M) and <S£((^) , M), S r a {A, M) 
by induction on a (simultaneously we mean; of course, we use appropriate vari- 
ables) : 

(a) tp [(^),M] is the first order type of A U B 

(b) tp a+1 [(*),M] = the triple (Y^ M , Y^ M , tp Q (Q , M)> 
where: 

Ya% m =: [tp a [(%),M\ : for some we have (*) < Q (*') G T(M) 

and Y 2 A % M =: f<T,A£, B ) : T G ^(B,M)} 



where A ^ B = dim 



{d:tp Q [( B + d )> M ] = T }> B 



(c) for (5 a limit ordinal, tp 5 [(f), M] = (tp Q [Q, M] : a < S) 
(this includes S = oo, really ||M|| + suffice). 

(d) <S a (A, M) = |tp a [(f),M] : for some B such that B CM, 

and (*) G r(M)J 

(e) S£((*),M) = jtp Q [( B + c ), M] : for some c G M we have 

|1j4 and -g regular | 

(/) S r a {A, M) = |tp Q [( A + c ),M] : c G M and -| rcgularj. 

2) We define also tp Q [A, M], for A an e-finite subset of M: 

(a) tpo[^4, M] — first order type of A 

(b) tp a+1 [A,M] is the triple <xX%, Y% a M , tp Q [A, M]) where 
*1m =:5 Q (A;Af) and 

>1.m == |(T,dim{d G M : tp Q [( A + d ),M] = T}) : T G S r a (A,M)} 

(c) t P(5 [A,M] = (tp Q (A, M) :a<5) 

3) tp a [M] = tp Q [0,M]. 

1.7 Definition. 1) (N v ,a v : 77 e /) is an ^-decomposition inside M above (or for 
or over) ( A ) (but we may omit the "H e — ") if: 

(a) / a set of finite sequences of ordinals closed under initial segments 

(b) (), (0) G I,r] G A{(>} =^ (0) <! »7> l ct ^~ = A{()}j really a<) is meaningless 

(c) ACJV () ,BC JV (0> , Nq yj _B and cfc£(a <0) )=dc£(B), 

A 

(d) \iv = r\" (a) G / then iV^, is H e -primary over iV,, U a„, AT() is K e -primc 
over A 



CHARACTERIZING MODELS OF NDOP THEORIES 



7 



(e) for 77 G I such that k — ig(rj) > 1 the type a^/N^^-i) i s orthogonal to 

N n\(k-2) 
(/) 77 < v => N v ~< N v 

(g) M is K e -saturated and N v -< M for 77 G 7 

(/i) if 77 G A{()}> then : v £ Suc/(?7)} is (a set of elements realizing over 
N v types orthogonal to A^- and is) an independent set over N v . 

2) We replace "inside M" by "of M" if in addition 

(i) in clause (h) the set is maximal. 

3) {N v ,a v : 77 G I) is an ^-decomposition inside M if (a), (<£), (e), (/), (g), (h) of 
part (1) holds and in clause (h) we allow 77 = () (call this 

4) (iVfj, a v : i] E I) is an H e -decomposition of M if in addition to 1-7(3) and we have 
the stronger version of clause (i) of 1.7(2) by including 77 = (), i.e. we have: 

(i) + for v G I, the set {a v : 77 G Suc/(^)} is a maximal subset of M independent 
over N v . 

5) If (N n , a n : 77 G I) is an ^-decomposition inside M we let 

V({N V , a. q : 77 G I),M) = |p G S(M) : p regular and for some 77 G 7\{()} we have 

p is orthogonal to N^- but not to A^ |. 

1.8 Definition. 1) We say that {N v ,a ri : 77 G I), an ^-decomposition inside M, 
is J-regular if J C I and: 

(*) for each 77 G I\J there is c v such that a v G ac£(N n + c v ) 
^ is regular and if 77 ^ () then ^ _L a A^-). 

2) We say U (N V , a v : 77 G I) is a regular ^-decomposition inside M [of M]" if it is 
an ^-decomposition inside M [of M] which is 0-regular. 

3) We say u (N v ,a v : 77 G I) is a regular ^-decomposition inside M [of M] over 
(a)" — ^ ^ s an ^-decomposition inside M [of M] over (^) which is {()}-regular. 

1.9 Claim. 1) Every ^ e -saturated model has an H e - decomposition (i.e. of it). 

2) If M is H e -saturated, (N^,^ : 77 G I) is an ^-decomposition inside M, then 
for some J, and N V7 a v for 77 G J\I we have: I C J and (A^a^ : 77 G J) is an 
tts-decomposition of M (even an I-regular one). 

3) If M is N e - saturated, (N v ,a v : 77 G 7) is cm H e - decomposition of M then M is 
H e -prime and ^ t -minimal over A^; i/ in addition (N v ,a v : 77 G {(), (0)}) is an 

H e - decomposition inside M above (^), men (N v ,a v : 77 G I & (77 7^ () — > (0) < 77)) 
is an H £ - decomposition of M above (^). 

7/ (N^,^ : r\ G J) is an H e - decomposition inside M above (^), men i/j is an 
K e - decomposition inside M. 

5) If {N Vl a v : 77 G /) is an H £ -decomposition inside M [above (^) /, 77 G J, 
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[77 G = Min{(3 : rj" {(3) <£ I},u =: rj~{a), a v E M, jf- regular, orthogonal 

to if ifrj^ QiN v -< M is H e -primary over Njj+a^ and a u (JJ N p (enough to 

N v \ P ei J 

demand {a p : p~ = 77 and p E 1} is independent over N v ) then (N p , a p : p G /UjV}) 
is an ^^decomposition inside M [over (^)/- 

6) Assume {N^a^ : n E I) is an H ( r decomposition of M, ifp is regular stationary 
and is not orthogonal to M (e.g. p G S(M)) then for one and only one n E I , 
there is a regular stationary q G S(N V ) not orthogonal to p such that: if rf~ is well 
defined (i.e. n ^ {)), then p _L N v - . 

7) Assume I = I a , for each a we have (N v , a n : n G I a ) is an N e - decomposition 

a<a(*) 

inside M [above (^) ] and for each rj E I for every n < uj and vt — rf ((3i) for £ < n, 
for some a we have: \yi : I < n} C I a (e.g. I a increasing). Then (N v ,a rl : n E I) 
is an H £ - decomposition inside M [above (a)]- 

8) In (7), if rj ^ (} and some vg is not ^-maximal in I and is regular, it is 
enough: 

h<li<n^ \j [K,i/<JC/ a ]. 

a<a(*) 



9) If (N v ,a v : 77 G J) is an ^^-decomposition inside M,Ii,I 2 C I are closed under 

initial segments and Jo = I\ (~l I2 then I N v (JJ ( U N v ■ 

\veh J (J Nv \veh J 

10) Assume that for £ = 1, 2 that (N!z, a : 77 G I) is an H e - decomposition inside Me, 
and for 77 G J the function f v is an isomorphism from onto N'z and r)<v => f v C 
f v . Then f v is an elementary mapping; if in addition (N*,a* : r\ E I) is an K e - 

decomposition of Mg (for £ = 1,2) then [J f v can be extended to an isomorphism 

T)EI 

from Mi onto Mi- 
ll) If (N v , a v : v E I) is an H £ - decomposition inside M (above (^) ) and M~ -< M 
is ^ f -prime over N v then (iV^,a^ : 77 G /) is an H £ - decomposition of M 

(above Q). 



Proof. 1), 2), 3), 5), 6), 9), 10). Repeat the proofs of [Sh:c, X]. (Note that here 
a ri/N v is not necessarily regular, a minor change). 
4), 7) Check. 

8) As Dp(p) > =► p is trivial, by [Sh:c, ChX,7.2,p.551] and [Sh:c, ChX,7.3]. Di.g 



We shall prove: 
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1.10 Claim. 1) If M is %_-saturated, (^) G T(M), then there is {N Vl a v : n E I), 
an H e - decomposition of M above 

2) Moreover if (N Vl a v : n E I) satisfies clauses (a) — (h) of Definition 1.7(1), we 
can extend it to satisfy clause (i) of 1.7(2), too. 

3) If {N n ,a v : n E I) is an K e - decomposition of M above (^), M~ ~< M is He-prime 

over I^J N v then : 
vei 

(a) (N n : rj E I) is a H e - decomposition of M~ 

(b) we can find an He-decomposition {N n , a n : n 6 J) of M such that J D I and 
[n G J\I => (v & ~'(0) < T))]> moreover the last phrase follows from the 
previous ones. 

4) If in 3)(b) the set J\I is countable (finite is enough for our applications), then 
necessarily M, M~ are isomorphic, even adding all members of an e-finite subset 
of M~ as individual constants. 

5) If (N ni a v : r\ € I) is an He-decomposition of M above C J and 
(N v ,a v : n G J) is an H e - decomposition of M,M~ -< M is He-prime over N v 

r/el 

and (^) <* (^i) and B\ C M and c G M and _L A\ and is (stationary and) 
regular then 

(f3) is not orthogonal to some p G V((N n , a v : n G I),M~). 

6) If (N v ,a n : n G /) is an H e - decomposition of M above (^) and M~ is H e -prime 
over (J N v , then the set V = V((N V : r\ G I),M) depends on (^) and M only 

vei 

(and not on (N v : n E I) or M~), remember: 



V = V({N V : n E I),M) = jp G S{M) :p regular and for some 

n E 7\{<>}, we have : 
p is orthogonal to N v - but not to N v 



So let T(Q,M) =V{(N v :r)El),M). 

(7) If ^ is regular of depth zero or just -| < a ^, regular of depth zero and M 
is He-saturated and B C M then for any a, we have tp a ((^),M) depend just on 
tPo(( B A ),M). 

8) For a<(3, from tpp({^),M) we can compute tp a ((^),M). 

9) If f is an isomorphism from Mi onto M 2 ,A\ C B\ are e-finite subsets of Mi 
and f(Ai) = A 2 ,f(Bi) = B 2 then 

tp a (Q),M 1 )= tpJf),M 2 ) 
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(more pedantically /p Q ((^),M 2 ) = f[tp a {(^),Mi)\ or considered the Ag,P>e as 
indexed sets). 

We delay the proof (parts (1), (2), (3) are proved after 1.18, part (4), (6) after 1.19, 
and parts (5), (7), (8) after 1.20). Part (9) is obvious. 

1.11 Definition. 1) If Q G T(M),M is K £ -saturated let Vf B , be the set V from 

v a) 

Claim 1.10(6) above (by 1.10(6) this is well defined as we shall prove below). 
2) Let T^b-j = |p : p is (stationary regular and) parallel to some p' G 

1.12 Definition. If (N^,a v : r\ G J) is a decomposition inside £ for t — 1,2 we 
say that (N^,a v : n G J) <^ ircct (N%, a v : V G J) if: 

(a) ~< N* 

(b) Nf } yj {a {a} : (a) G J} 

(c) for r/ G J\{(}}, N% is K £ -prime over A/^ U N%_ . 

1.13 Claim. 1) M is K £ -prime ewer A iff M is ^^-primary over A iff M is N £ - 
saturated, A C M, and /or every KM indiscernible over A we have: dim(I, M) < 
H iff M is K e - saturated and for every finite A C M and regular (stationary) p G 
<S(A), we Ziave dim(p, M) < H . 

£,) If Ni,N2 are tt e -prime over A, then they are isomorphic over A. 

Proof. By [Sh:c, IV,4.18] (see Definition [Sh:c, IV,4.16], noting that part (4) disap- 
pears when we are speaking on F£ ). 

l.l^Fact. 0) If A is countable, N is K £ -primary over A then TV is K £ -primary 
over 0. 

1) If N is K £ -prime over 0, A countable, N + is K £ -prime over N U A then N + is 
K £ -prime over 0. 

2) If (N n : n < u) is increasing, each /V„ is K £ -prime over or just H e -constructible 
and is K £ -prime over N n then N u is K £ -prime over 0, (note = N n ). 

3) If N2 (JJ Ni, each TV^ is K £ -saturated, N2 is K £ -prime over No U a, and /V3 is 

N 

K £ -prime over iV 2 U Ni then N3 is H £ -prime over N\ U a. 

4) If Ni -< N2 are K £ -primary over then for some H £ -saturated No ~< N\ (neces- 
sarily H £ -primary over 0) we have: Ni,N 2 are isomorphic over N . 

5) In part (4), if A C N\ is e-finite we can demand A C No. 

6) If M is ^-saturated, A (JJ S, Mi is K £ -primary over M U A then Mi (JJ B. 

M M 

7) Assume No -< N\ -< /V2 are H £ -saturated, -/V2 is K £ -primary over /Vi + a and 
jf- _L 7V (and a £ N x ). UK~< N ,N -<N[^N U N[ \\j N and ^ is H £ -primary 
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over No U N[, then we can find a' ,N 2 such that: N 2 is K e -saturated, H e -primary 
over N[+a',N[^N! l ^N2,N 1 (JJ N' 2 and N' 2 is K e -primary over N x U N' 2 . 

N[ 

8) Assume N a -< N -< Ni and a E Nt and Ni is K e -prime over N a + a and ± N 
then we can find a', N[ such that a' G N' , N ~< N[ -< Ni,N[ (JJ N , N[ is H e -prime 

over Nq + a and Ni is H e -prime over Nq + N[. 

9) If JVi is H £ -saturated and A C B C Ni and A, i? are e-finite, then we can find 
N a such that: A C iV -< A^ATo is H e -prime over |,4C iV , B (JJ AT , and N x is 

A 

K e -prime over N U B. 

10) If AT is H e -prime over A and A, B C iV are e-finite, then AT is K e -prime over 
AU B. 

1.15 Remark. In the proof of 1.14(1)-(6),(10) we do not use "T has NDOP". 

Proof. 0) There is {a a : a < a*} a list of the members of N such that for a < a(*) 
we have: tp(a Q , ^4 U {a^ : /3 < a}) is F^ o -isolated. 

[Why? by the definition of "N is K e -primary over A"). Let {&„ : n < ui} list A (if 
A = the conclusion is trivial so without loss of generality A ^ 0, hence we can 
find such a sequence (b n : n < w}). Now define 0* — u) + and b UJ+a — a a for 
a < a* . So {bp : < 0*} lists the elements of N (remember 4 C ]V and check). 
We claim that tp(6 /3 , {6 7 : 7 < /3}) is Fg o -isolated for < 0* . 

(Why? if (3 > u, let 0' — [3 — u> (so < a*), now the statement above means 
tTp(api,A U {a 7 : 7 < 0}) is Fg o -isolated which we know; if < u) this statement is 
trivial)]. By the definition, N is F£ o - primary over 0. 
I) Note 

(*)i if N is K e -primary over and A C N is finite then N is H e -primary over A 
[why? see [Sh:c, IV,3.12(3),p.l80] (of course, using [Sh:c, IV,Table l,p.l69] 
for F« o ] 

(*)2 if N is K e -primary over 0, A C N is finite and p G S m (M) does not fork 
over A and p f A is stationary then for some {ae : £ < uj} we have: G A'/ 
realize p, {a^ : £ < ui} is independent over A and p \ (A U [J ) h p 

[why? [Sh:c, IV,proof of 4.18] (i.e. by it and [Sh:c, 4.9(3),4.11]) or let N' 
be H e -primary over AU (J a; and note: N' is K e -primary over A (proof 

like the one of 1.14(0)) but also N is K e -primary over A so by uniqueness 
of the H e -primary model N' is isomorphic to N over A, so without loss of 
generality N' = N; and easily N' is as required]. 

Now we can prove 1.14(1), for any c 6 u> A, we can find a finite B? C JV 
such that tp(c, iV) does not fork over i?g, let 6 e G w> iV realize stp(a, -Bg) and let 
Be = B\\J be, so tp(c, AT) does not fork over B £ and tp(c, B g ) is stationary, hence 
we can find {al : £ < u} as in (*) 2 (for tp(c, Be)). Let 

A' = U{B S : c G W> A} U {af : c G W> A and £ < w}, so A' is a countable subset 
of N and tp*(A,A') h tp(A, AT) = stp(A, N). As AT is H e -primary over we can 
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find a sequence (d a : a < a*} and (w a : a < a*) such that N = {d a : a < a*} 
and w a C a is finite and stp(d a ,{d0 : /? G w Q }) h stp(d Q ,{d/3 : /3 < a}) and 
/3 < a =>■ 7^ d Q . 

We can find a countable set W C a* such that A' C {d a : a G VK} and 
a e W ^> w a C W. By [Sh:c, IV, §2, §3] without loss of generality W is an initial 
segment of a* . 
Easily 



a < a* & a^W^> stp(d a ,{d/3 : (3 G W a ) h stp(d Q , ^4 U {c^ : /? < a}). 

As7V+ is K e -primary over NUA we can find a list {d a : a G [a*, a**)} of 7V + \(7VlM) 

such that tp(d a , AT U ^4 U {d (j : (3 G [a*, a**)}) is H £ -isolated. So 

(d a : a ^ W, a < a**} exemplifies that N + is H e -primary over A\J A', hence by 

1.14(1) we know that N + is H £ -primary over 0. 

2) By the characterization of "N is Fg o -prime over A" in 1.13). 

In more detail we use the last condition in 1.13(1). Clearly N u is Unsaturated 
(as it is H e -prime over N n . Suppose A C N u is finite and p G S(A) is stationary 

n<cj 

and regular. 

Case 1 : p not orthogonal to [J N n . 

So for some n < uj,p is not orthogonal to N n , hence there is a regular pi G S(N n ) 
such that p,pi are not orthogonal. Let A\ C AT„ be finite such that pi does not 
fork over A and p\ \ A\ is stationary. So by [Sh:c, V,§2] we know dim(p, N u ) = 
dim(f>i f Ai,N u ), hence it suffices to prove that the latter is K . Now use [Sh:c, 
V,1.16(3),p.237]. 

Case 2 : p is orthogonal to N n . 

n<uj 

Note that if each N n is H e -prime then N n is ^-saturated hence N = N n 

n<cj n<cj 

hence this case does not arise. 

Let B C I^J N n be a finite set such that tp»(A, N n ) does not fork over B 

n<u n<u> 

and stp*(A, B) h stp*(A, A^). Let q G S(N 0J ) extend p and does not fork over 

A and let gi = q \ (B U A) and g 2 = g t ( I) U ^) • Now by the assumption of 

our case q\ is orthogonal to tp*( N m , B) hence (see [Sh:c, V,§3]) q\ lh g 2 and let 

{a Q : a < a*} C qi(N) be maximal set independent over JVjUA, so |a*| < H 

hence without loss of generality a* < lu and g \ ( I) A„ U A U {a Q : a < «*}) h g. 

Also clearly tp»({a Q : a < a*},Al)B) h tp»({a Q : a < a*},AU [J AT„). Together 
dim(gi, N) < K and clearly dim(p, N) < K + dim(gi, A 7 "), so we are done. 
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We can use a different proof, note: 

<8>i if k = cf(/t) > K r (T) and B a is FJi-constructible over A for a < S, 5 < k 
and a < (3 < S => B a C Bp then B a is F^-constructible over A 

Q<<5 

[why? see [Sh:c, IV, §3], [Sh:c, IV, 5. 6, p. 207] for such arguments, assume 
A a = (A, (af : i < i a ), (Bf : i < i a )) is an F°-construction. Without loss of 
generality i < j < i a => af ^ af , and choose by induction on (, (it" : a < S) 
such that: u" C i a ,u" increasing continuous in i, Uq — 0, < k, 

is ^4 a -closed and a < (3 < S implies {a" : j 6 n°} C {a 13 - : j e u 1 ^} and 
tp*({af : i G u^}, A U {af : i < i a }) does not fork over A U {af : i G u%}\. 

We use ®i for n = H . 

So each A„ is H £ -constructible over hence A„ is H e -constructible over and 
also A w is H e -constructible over A„ hence is K e -constructible over 0. But 

n<cj 

A w is H e -saturated hence A w is H e -primary over 0. 

3) Suppose A 3 is H e -saturated and Ni + a C N^. As A 2 is H e -prime over N + a 
and Nq + a C Ai + a C _/V 3 we can find an elementary embedding /o of A 2 into A3 
extending idAr 0+a - By [Sh:c, V,3.3], the function fi = f U idjvi i s an elementary 
mapping so Dom(/i) = Ai U A 2 . As A 3 is K e -prime over Ai U A 2 and /i is an 
elementary mapping from N\ U A 2 into Ag which is an H e -saturated model there 
is an elementary embedding / 3 of A 3 into A3 extending / 2 . So as for any such A3 
there is such / 3 clearly A 3 is K e -prime over N\ + a, as required. 

4) Essentially by [Sh 225]. 

Let iVo be H -prime over and let {pi : i < a} C S(N ) be a maximal family of 
pairwise orthogonal regular types. Let Ij = {a l n : n < uj} C £ be an independent 
set of elements realizing pi and let I = Ij and A{ be Fg o -prime over A U I. 

Now 

(*) if a, 6 C A{ and a/6 is regular, then dim(a/6, A{) < No- 

[Why? If a/6 _L A then dim(a/6, N[) < H by [Sh_225, 1.2]. If b/a ± A , then 
for some 6'"a' C A realizing stp(6~a, 0), we have a'/b' ± a/6 hence dim(a/6, N[) — 
dim(a'/6', A{), so without loss of generality 6~a C A , similarly without loss of 
generality there is < a such that 6/a C p^^ and easily dim(6/a, N[) = 
dim(6/a, N ) + dim(p i( *), N ) < H + K = H (see [Sh:c, V,1.6(3)]). So we have 
proved (*)]. 

Now use 1.13(1) to deduce: N[ is Fg -prime over hence (by uniqueness of K e -prime 
model, 1.13(2)) AT{ ^ Ai. 

By renaming without a loss of generality A{ = Ai . Now 

(**) (Ai, c) c(E Ar , (A2, c) ce n are H £ -saturated and for if: a £ £, 6 G Ni,a/b a 
regular type and a \\}{N + b) (for £ = 1 or £ = 2), then 
6 

dim(a/(6U7V ),A £ ) = K . 
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[Why? Remember that we work in (£ cq , c) cG jv . The "K e -saturated" follows from 
the second statement. 

Note: dim(a/(6 U No), Ng) < dim(a/b,Ng) < H (first inequality by monotonicity, 
second inequality by 1.13(1) and the assumption "Ne is K £ -prime over 0"). If a/6 
is not orthogonal to N then for some i<awe have Pi ± (a/b) so easily (using 
"Ne is K e -saturated") we have dim(a/(6 U N ), N ) = dim(p;, A^) _> ||I;|| = H ; 
so together with the previous sentence we get equality. Lastly, if a/b X Nq by [Sh 
225, l.l,p.280], we have dim(o/(6 U N ), N t ) < H => dim(a/b,N e ) < K which 
contradicts the assumption "Ne is K £ -saturated" . So we have proved (**) hence by 
1.13(1) we get "N\,N 2 are isomorphic over N as required. 

5) This is proved similarly. 

6) By [Sh:c, V,3.2]. 

7) As Ni is tt £ -prime over N U N[ and as T has NDOP (i.e. does not have DOP) 
we know (by [Sh:c, X, 2. 1,2. 2, p. 512]) that N x is K £ -minimal over N UN[ and is 
not orthogonal to A^o or to N[. But a/N\ T iVo by an assumption, so a/N\ is not 
orthogonal to N[ hence there is a regular p' G S(N[) not orthogonal to hence 
(by [Sh:c, V,1.12,p.236]) p' is realized say by a' G N 2 . By [Sh:c, V,3.3], wc know 
that N 2 is H e -prime over N\ + a! . We can find N 2 which is K £ -prime over N[ + a' 
such that N 2 is K £ -prime over Ni U N 2 (by uniqueness, i.e. 1.13(1)), so we have 
finished. 

8) Similar easier proof. 

9) Let Nq be K £ -prime over A such that B\\)Nq, and let N[ be K £ -prime over 

A 

N Q UB. By 1.14(1), we know that N[ is K £ -prime over 0, and by 1.14(10) below N[ 
is K £ -prime over A\J B, hence by 1.13(2) we know that N[, N\ are isomorphic over 
AU B hence without loss of generality N[ = Ni and so No = Nq is as required. 

10) By [Sh:c, IV,3.12(3),p.l80]. D 1A4 

1.16 Fact. Assume (N^a v : 77 G /) <5 ircct (N%,a v : rj e I) (see Definition 1.12) 
and A C B C A* 0> and f\ N% ~< M. 




(2) (N^,a v : rj G I) is an K £ -decomposition inside M above (^) iff 
(N* ,a n :rjel) is an K £ -decomposition inside M above (^) . 

(3) Similarly replacing "K £ -decomposition inside M above (^)" by 
"K £ -decomposition of M above (^)". 



Proof. 1) We prove the first statement by induction on tg(rf). If 77 =<> this is 
clause (b) by the Definition 1.12 and clause (d) of Definition 1.7(1) (and [Sh:c, 
V,3.2]). If rj ^<>, then jf- X N^_ ) (by condition (c) of Definition 1.7(1)). 
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By the induction hypothesis _^ (JJ A 7 * and we know N 2 is K e -primary over 

A '(', ) 

N^- j U Af*; we know this implies no p G S(N^) orthogonal to N 1 . is realized in 
N 2 hence j& _L so j& h hence _L ^ hence A 7 "* 1JJ A 7 "^ as required. The 

T7 77 TJ ?7 r, r, , 

V 

other statements hold by the non-forking calculus (remember if r\ = v" (a) G / then 
use tp(U{A r p : rj < p G J},A^) is orthogonal to A 7 } or see details in the proof of 
1.17(l)(a)). 

2) By Definition 1.12, for £ = 1,2 we have: [N^,a v : rj 6 I) is a decomposition 
inside £ and by assumption /\ -< A 7 ^ -< M. So for £ = 1, 2 we have to prove 

" (A 7 ^, a v : rj e I) is an ^-decomposition inside M for (^)" assuming this holds for 

1 — I. We have to check Definition 1.7(1). 

Clauses 1.5(l)(a),(b) for I holds because they hold for 1 — £. 

Clause 1.5(l)(c) holds as by the assumptions A C B C AT< 0> -< A~< 0> and 

Clauses 1.5(l)(d),(e),(f),(h) holds as (NLcir, : rj G I) is a decomposition inside € 
(for £ = 1 given, for £ = 2 easily checked). 

Clause 1.5(1) (g) holds as /yArJ -< N 2 -< M is given and M is H e -saturated. 

3) First we do the "only if direction; i.e. prove the maximality of (N^,a n : rj G I) 
as an ^-decomposition inside M for (^) (i.e. condition (i) from 1.7(2)), assuming 
it holds for {N 2 ,a v : rj G I). If this fails, then for some rj G I\{<>} and 

a G M, {a v - <a> : i]" < a >G /} U {a} is independent over and 

a ^ {<V(a> : ^"(a) € /} and _L A 7 ^ . Hence, if rj" (a e ) G / for I < k then 

a = (a)' (dri~<i> '■ £ < k) realizes over a type orthogonal to N 1 _, but 

N*_ -< N^,N^_ ~< N*_ and (JJ N 2 (see 1.16(1), hence [Sh:c, V.2.8]) 

K- 

tp(a, N 2 ) _L A 7 ^ hence {a} U {a^-^ : £ < k} is independent over N 2 but k,rj' ' (ag) 
were arbitrary so {a} U {a,,-( Q ) : rj" (a) G /} is independent over N 2 contradicting 
condition (i) from Definition 1.7(2) for (N 2 ,a v : rj G I). 

For the other direction use: if the conclusion fails, then for some rj G 7\{<>} and 
a G M the set {a, q -( a ) : rj" {a) G /} U {a} is independent of N^. Di.ie 



1) If A 7 ^ ^Nl> 



1.17 Fact. Assume {N*,al : rj G /) is an ^-decomposition inside M. 
-< M, A 7 ^ is H e -prime over and 
UJ {a< Q > :< a >G /} then 



N 2 

iv <> 



N 1 

JV <> 



(a) 



/V 2 
JV <> 



hi LK 1 and 

N <> 

{(3) we can find N 2 (rj G J\{<>}) such that N 2 -< M, and 
(N^al-.VGI) <5 iroct (Nlal-.rjel). 
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2) If Cb C N° > ~< iV* > or at least N° > ~<N* > and £f&- ± JV° > whenever 
< a >G I then we can find N° -< M and a" G A^ (for jj g 7\{<>}) such that 
«,<:^e/><2 iroct K,<:^/). 

Proof. 1) For proving (a) let {ryi : z < i*} list the set 7 such that rji < r/j ^ i < j, 
so 770 =<> and without loss of generality for some a* we have 
r/i G {< a >:< a >G 7} i G [1, a*). Now we prove by induction on [3 G [1, a*) 
that AT<> (JJ U{Al : i < /?}. For /? = 1 this is assumed. For limit use the local 

JV <> 

character of non-forking. 

If p = 7 + 1 g [1, a*), then by repeated use of [Sh:c, V,3.2] (as {a na : j G [1, /?)} 
is independent over (N^, N^) and AT<> is H e -saturated and N' (j G [1,7)) is 

H e -prime over A 7 ^ + a Vj ) we know that tp(a^, -W<> U [J A 7 ^.) does not fork over 

i<7 

iV^>. Again by [Sh:c, V,3.2], tp*(A^, 7\^> U (J N*.) docs not fork over 

i<7 

hence N^. Qj A 7 ^ and use symmetry. 

Lastly if [3 G 7 + 1 G [a*, i*), tp(a ?? - , A 7 ^) is orthogonal to AT<> and even to 
A 7 . 1 _, so again by non-forking and [Sh:c, V,3.2] we can do it, so clause (a) holds. 

For clause (f3), we choose N%. for i G [l,i*) by induction on i < i* such that 
N^. -< M is H £ -prime over A 7 " 2 . U A 7 ^. . By the non-forking calculus we can check 
Definition 1.5. 

2) We let {rji : i < i*} be as above, now we choose by induction on i G [1, i*) N°.,a°. 
such that: 

(*) N%. ~< A 7 }, and |J and A 7 *, is H £ -prime over JV° U A' 1 . 

(**) a° G 7V° and 7V° is H e -primc over N°_ ± a° . 
The induction step is done: if ig(j]i) > 1 by 1.14(7) and if £g(r]i) = 1 by 

1.14(8). ' n 1A7 

1.18 Fact. 1) If {N^,a n : r\ g 7) direct (N%,a n : r\ G 7) both ^-decompositions 
inside A7 then 



7>((AL\ al : 77 G 7), M) = P((AT 2 , a 2 : 77 G 7), M). 



Proof. By Defintion 1.7(5) it suffices to prove, for each 77 G 7\{<>} that 

(*) for regular p G S(M) we have 

P-LN^_ & piA^piA 7 ^ & p±AT2. 
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Now for regular p G S(M): first assume p ± N 1 _ & p ± AT* so p ± N 2 (as ATj -< N 2 
and p ± ATj) and we can find a regular g G S(N^) such that g ± p; so q _L ATj_ , now 
g _L AT 2 (as Njj UJ AT 2 and g _L see [Sh:c, V,2.8]) hence p _L N 2 . 

»? 

Second, assume p _L N 2 _ & p±N 2 , remember AT*_ , N^,N 2 , N% are 
K e -saturated, (JJ Af 2 _ and AT 2 is K e -prime over iV^ U Af 2 _ and T does not have 
AT 1 . 

DOP. Clearly N 2 is K e -minimal over iV* U AT 2 and every regular g G S(N 2 ) is 
not orthogonal to A 7 * or to A" 2 _ . Also as p ± A^ 2 there is a regular g G S(N 2 ) not 
orthogonal to p, so as p _L A^ 2 _ also g _L A^ 2 _ ; hence by the previous sentence g± AT* 
hence p ± AT* . Lastly, as p _L A^ 2 _ and N*_ -< N 2 _ clearly p _L ATj_ , as required. 
□ i.is 

At last we start proving 1.10. 

Proof of 1.10. 1) Let N° -< C be K e -primary over A, without loss of generality 
N°[\)B (but not necessarily N° -< M), and let N 1 be K e -primary over N° U B. 
A 

Now by 1.14(0) the model AT is K e -primary over and by 1.14(1) the model N 1 is 
K e -primary over hence (by 1.14(10)) is K c -primary over B, hence without loss of 
generality A 7 1 -< M. Let N K> =: N°,N <0> = N X ,I = {<>,< >} and a <0> = B. 
More exactly a v is such that dcl({a^}) = dcl(B). Clearly (N^.a^ : r\ G I) is an 
H e -decomposition inside M above Now apply part (2) of 1.10 proved below. 

2) By 1.9(4) we know {N v , a n : r\ G I) is an K e -decomposition inside M, by 1.14(2) 
we then find J D / and N v ,a v for 77 G J\I such that (A^a^ : r\ G /) is an N e - 
decomposition of M. By 1.14(3), (N n , a n : r\ G J{) is an ^-decomposition of M for 
(^) where J' =: {77 G J : 77 =<> or (0) < 77 G J}. 

3) Part (a) holds by 1.9(2), (3). As for part (b) by 1.9(2) there is (N v ,a ri : 77 G J), 
an ^-decomposition of M with 7 C J; easily [(0) < 77 G J =>■ 77 G /]. 

□l. 10(1), (2), (3) 

LiS Fact. If (AT*, af ( : 77 G I £ ) are ^-decompositions of M for Q, for £ = 1,2 and 
A^> = A^ 2 > then P«JVi, : r? G J 1 ), M) = V((N 2 ,a 2 : 77 G I 2 ),M). 

Proof. By 1.10(3)(b) we can find J 1 D J 1 and AT}, a* for ri G J^/ 1 such that 
(AT* a* : i) e J 1 ) is an ^-decomposition of M. So 77 G J 1 ^ 1 77 7^ () & 
-((0) < 77). Let J 2 = J 2 U (JV 1 ) and for 77 G J 2 \I 2 let a 2 =: a\, N 2 =: A^ 1 . 
Easily (N 2 a 2 : 77 G J 2 ) is an ^-decomposition of M. By 1.9(6) we know that 
for every regular p G S(M) there is (for I = 1,2) a unique r](p,£) G J f such 
that p _L A^( P; £) & p _L A^( P; £)- (note ()~ - meaningless). By the uniqueness 
of r](p,£), if 77 (p, 1) G J 1 \/ 1 then as it can serve as r](p,2) clearly it is r](p,2) so 
?7(p, 2) = ?7(p, 1) G JV 1 = J 2 \/ 2 ; similarly r](p, 2) G J 2 \/ 2 r/(p, 1) G J^/ 1 and 

77(p,l) = ()^77(p,2) = (>. So 



(*) 77(p,l)G/ 1 \{()}^77(p,2)G/ 2 \{()}. 
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But 

(**) riMel'MQy&peViiN'^-.riel^M). 

Together we finish. Di.ig 
We continue proving 1.10. 

Proof of 1.10(4). Let = N v and a* = a v for 77 G / and without loss of generality 
J^I hence J\I ^ 0. 

Let -< M be K e -primc over (J N v ; letting J\I = {rn : i < i*} be 

ueJ\i 

such that [?7j < r]j => i < j] we can find A 7 ^ 4 (for i < «*) increasing continuous, 
N< > a = N K> and N^ > i+l is K e -prime over 7V<> ^ U A^ hence over iV^ s U a^. 
Lastly, let N< >i4 , = iV^. 

By 1.14(1), (2) we know iV<> is K e -primary over and (using repeatedly 1.14(6) 
+ finite character of forking) we have AT<> 1JJ a<o>- By 1.14(4) 

iv <> 

(with N^ > ,N% > ,Cb{a <> /N^ > ) here standing for N-i,N 2 ,A there) we can find a 
model iV°> suchthata <0 > QJ A^> and C6 (a<>/^ >) C N^N^ -< N^N^ 

is H e -primary over and ATj^, AT<> are isomorphic over AT^. By 1.17(1) we can 

choose < M with A^ -< A^ and (AT*, a* : r? G I) <* dilcct (A^,a* : tj G I). 

Similarly, by 1.17(2) (here Suc/(<>) = {(0)}) we can choose an K e -decomposition 

(AT°, a° v ': V G /) with (ATO, a ° : r, G /) <3 iroct (JV*, a* : r] £ I). By 1.10(3) we know 

that (A 7 *, a* : r\ G /} is an H e -decomposition of M~ and easily (A^,a* : t] G J) is 

an ^-decomposition of M. Now choose by induction on 77 G / an isomorphism f v 

from A^ onto A^ over AT° such that v <-q f v C /,,. For 77 =<> we have chosen 

AT° such that N^,N^ are isomorphic over A 7 ". For the induction step note that 

/(,,-) U id^o is an elementary mapping as _s (JJ and f( v -) U id^o can be 

.V,° , 
vn ) 

extended to an isomorphism f v from iV* onto as is H e -primary (in fact even 
K £ -minimal) over N^_^ U for I = 1,2 (which holds easily). Now by 1.9(3) the 

model M~ is H £ -saturated and H e -primary and H e -minimal over I) N n = I) A 7 *; 
similarly M is H e -primary over A 7 ^. Now f v is an elementary mapping from 
A 7 ^ onto I^J A 7 ^ hence can be extended to an isomorphism / from M~ into M. 

By the H e -minimality of M over N v (see 1.9(3)), / is onto M, so / is as required. 

vei 

□1.10(4) 

We delay the proof of 1.10(5). 

Proof of 1.10(6). Let {N^,a v : 77 G I e ) for t = 1,2, be ^-decompositions of M 
above (^), so dc^a^) = dcl(B). Let p G S(M), and assume that p G P((N^, a* : 
?? G i^M), i.e. for some 77 G 7 1 \{<>}, (p,, _L A 7 ,,-) & p r) ± N v . We shall 
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prove that the situation is similar for £ — 2; i.e. p E V{{N 2 ,a 2 : r\ E I 2 ),M): by 
symmetry this suffices. 

Let n = tg(f]), choose {Be : £ < n) such that: 

[a) A C B , 
W)BCB U 

(7) a v\i C5<C A^, for £ < n 
(5) B /+1 01 

{() for some d E B n , B is regular ±75, (hence _L B n _\) 
(77) Bf is e-finite. 

[Why? (i?£ : £ <n) exists? Prove by induction on n that for any 77 £ I of length 
n and e-finitc £>' C A^, there is {Be : £ < n) satisfying (a) — (e), (77) such that 
B' C B n . Now there is p' E S^AT*) regular not orthogonal to p, let B 1 C be 
an e-finitc set extending Cb(p'). Applying the previous sentence to 77, B 1 we get 
{Be : £ < n), let d E N n realize p' \ B n . 

Now if n > 0, tp(d, S„) _L N v - hence tp(d, _L B n -\, hence 
tp(d, B„) _L tp*(N v - , B n ), hence as tp(d, B n ) is stationary by [Sh:c, V,1.2(2),p.231], 
the types tp(d, £?„),tp*(AL- , _B„) are weakly orthogonal so 
tp(d,B n ) h tp(d,JV,- UB„) hence B f"+ d a i h #4fr- 

T 77 T? — T7 

Now replace B n by i? n U {d} and we finish]. 
Note that necessarily 

(<*)+ B„ [\] A^ m for m < n. 
B m 

[Why? By the nonforking calculus]. 

( e ) + r -La B ™ for m < n - 

[Why? As A^ tm is N e -saturated]. 

Choose D* C N 2 ^ finite such that . T .P n , D does not fork over D* + B. 

— <> N^ > +B 

[Note: we really mean D* C N^, not D* C iV<>]. 

We can find N e -prime over such that A C A^ -< A^> and D* (JJ iV^ > 

i4 

and AT<> is K e -prime over A^ > UD* (by 1.14(9)). Hence J5„ [JJ A^ (by non-forking 

calculus). As tp*(S, A^ 0> ) does not fork over ^4 C Af<> C AT^> by 1.17(2) we can 
find A^ 3 , a 3 (for T/ e / 2 \{<>}), such that (A^, a* : V E I 2 ) <* dilcct {N 2 ,a 2 : V E I 2 } 
and a< 0> = a< > (remember dcl(a< 0> ) = dcl(S)). By 1.16(2) we know {N^,a^ : 
77 E I 2 ) is an H e -decomposition of M for (^). 

By 1.18 it is enough to show p E V{{N^,a^ : rj E I 2 ),M). Let N<> -< A^> -< M be 
He-prime over U £? - Now by the non-forking calculus S|JJ(A r < > U B Q ) [why? 

because 

(a) as said above -B„ 1JJ N<> but _B C B n so -Bo ID ^<>j an d 
B B 
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(b) as B MJ N*. > and B C iV* > we have B HJ B so B MJ B 

A A A 

hence (by (a) + (b) as A C B) 

( c ) jv^+b d° es not f° r k over A & l so 

(d) B MJ TV 3 > ( a s A C TV 3 > g JV^ and tp(B, iV 3 >) does not fork over A) 

A 

putting (c) and (d) together we get 

(e) Mj^B,^} 
A 

hence the conclusion]. 

Hence B MJ B a so B MJ A^> (by 1.14(6)) and so (as A C Af<> C A r < > ) we 
JV <> JV <> 

have A^> MJ iV 3 0> and by 1.17(1) we can define < M (for r\ G 7 2 \{<>}), 
JV <> 

such that (A^,a 3 : V e I 2 ) > dilcct {N*,a* : ?? £ I 2 ). So by 1.16(1) 

(N^,a 3 : T] G I 2 ) is an ^-decomposition of M for (^) and by 1.18 it is enough to 

prove peV ((N*, a 3 : rj G J 2 ), M) . Now as said above B [JJ and B MJ TV 3 > 

N <> , A 
so together B MJ Af< >; also we have iCJj C ^V<>, hence B MJ Af<> and 

A B 

W+B = B„+<o> ±a B ° (by abOVC) ^ °<> W ^<> heilCe ^>+<o> ^ 

Bo 

H e -isolated. Also letting B^ = B„\{d} we have -gy- _L B (by clause (()), and 

clearly d MJ (AT^> U B^) so _L N*>. Hence we can find (N^,a^ : f] € I 5 ) an 
B„ 

^-decomposition of M for Q such that = N*>, dcl(B) = dcl(a^ 0> ), 
B n \{d} C iV< 0> and d = a< o> ( on ^ see clause (£) above) so d MJ N^ a> . 

B n 

By 1.19 it is enough to show p G V({Nf v a b n : rj G I 5 ),M) which holds trivially 
as tp(d, B„\{d}) witness. Di.io(6) 



Observation. If (^) <* (^) then we can find (B' e : £ < n) and 
(c£ : 1 < £ < n) for some n > 1, satisfying (^) <6 G B^ +1 ,-^- regular, 



B^,yl2 = B' n _ 1 ,B 2 = B' n 



Remark. This means that in a sense <& is enough, < a inessential. 

Proof. By the definition of <* there arc k < u> and [ At j for £ < k such that: 

{%) <*(/) for * < fc and x{£) G {a, 6} and (*°) = (*),(J) = (£) and 

without loss of generality x(2£) = a,x(2£ +1) = b. Let No -< £ be K e -primc 
over such that A C N n ,B MJ TVo and / = id^o- We choose by induction on 

A 

£ < k, Ne + i,ft + i such that: 
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(a) Dom(/,+i) - B e 

(b) N e ~< N e+1 

(c) if x(£) = b then fe+i is an extension of fe (which necessarily has domain 
At, check) with domain B e such that fe(B e ) [\] Nt and iV^+i is H e -prime 

//(^) 

over Nt U /,(B £ ) 

(rf) if x(£) — a, then fe+i maps into Ne~i,B i into iV^ and iV^+i = Ne. 

This is straightforward. Now on (Ne : I < k + 1} we repeat the argument (of 
choosing (Be : £ < n)) in the proof of 1.10(6) above. Di.20 

Proof of 1.10(5). By 1.20, there are (Be : £ < n), (c e : 1 < £ < n) as there. We can 
choose such that B C N\ > , N*. x> [jl B n , N^ > is H e -primary over 0. Then 

B 



(where 



we choose In^,o^ : r\ £ |<>j < >,< 0, >,...,< 0, ... ,0 >| 

n 

N^. q q > -< M and ^ > q g > = q and we choose 7V r j by induction 

on £5(77) being H e -prime over N^_ UoJ which is an ^-decomposition of M for (^)- 
Now apply 1.10(6). Oi.io(5) 

Proof of 1.10(8). Read Definition 1.6. 

Proof of 1.10(1). Should be easy. Note that 

(*)i for no (%) do we have Q < b (%) 

Why? By the definition of Depth zero. 

M2 if (^) <a (^/), then also (^,) satisfies the assumption. 
Hence 

(**) for no (^ 2 ) do we have 

[Why? As also ( A ^) satisfies the assumption]. 

Now we can prove the statement by induction on a for all pairs (^) satisfying the 
assumption. For a = the statement is a tautology. For a limit ordinal reread 
clause (c) of Definition 1.6(1). For a = [3+1, reread clause (b) of Definition 1.6(1): 
on tp J g((^) , M) use the induction hypothesis also for computing Y A ' B M (and reread 
the definition of tpo, in Definition 1.6(1), clause (a)). Lastly Y AB M is empty by 
(*) above. □1.10(5), (7),(8) 

Discussion. In particular, the following Claim 1.23 implies that if (N v ,a v : rj 6 I) 
is an ^-decomposition of M over (^) and M~ is K e -prime over U{N V : 77 e /} then 
(^) has the same tp a in M and M~ . 
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1.21Claim. 1) Assume that Mi -< M 2 are H e -saturated, (^) G T(M 1 ). Then the 
following are equivalent: 

(a) i/psO.Mi) 

(see 1.10(6) for definition; sop 6 S'(Mi) is regular) then p is not realized 
in M 2 

(b) there is an H £ - decomposition of M 2 above (^), which is also an K e -decomposition 
of M 2 above (f) 

(c) every H e -decomposition of Mi above (^) is also an K e - decomposition of M 2 
above (^) . 

2) If M is ^-saturated, (f 1 ) <* (^ 2 ) are fcoi/i in T(M) then P((^ 2 ),M) C 
7>((*),M). 

<?,) T/ie conditions in 1.21(1) above implies 

(d) P eV(Q,M 2 ) =* P ±Mi. 



Proof. 1) (c) ^ Co) . 

By 1.10(1) there is an ^-decomposition of Mi above (^). By clause (c) it is 
also an ^-decomposition of M 2 above (^), just as needed for clause (c). 

(b) =» (a) 

Let (N v , a n : -q G I) be as said in clause (b). By 1.10(3)(b) we can find Ji, I C Ji 
and iV,j, (for 77 G </i\-0 such that {N v ,a n : 77 G Ji) is an K e -decomposition of Mi 
and i/ e Ji\I =$> v(0) > 0. Then we can find J 2 , J\ C J 2 and JV^, a,, (for 77 G J 2 \Ji) 
such that (N v :n e J 2 ) is an ^-decomposition of M 2 (by 1.10(2)). By 1.10(3)(b), 
v G J 2 \I => i/(0) > 0. So 77 G =4- Sucj 2 (7?) = Sue/ (77), hence 

(*) 77 G 7\{()},g G S(N V ) regular orthogonal to N v - then the stationarization 
of q in S(Mi) is not realized in M 2 . 

Now if p G V{{ B ^),Mi) then p G S(Mi) is regular and (see 1.10(1), 1.7(5)) for some 
77 G 7\{()},p _L N v -,p± N v , so there is a regular q G S{N V ) not orthogonal to p. 
Now no c G M 2 realizes the stationarization of q over Mi (by (*) above), hence this 
applies to p, too. 

(a) =» (c) 

Let (N v ,a v : 77 G /} be an H e -decomposition of Mi above (^). We can find 
{N*,a* : r\ G J) an H e -decomposition of Mi such that I C J and i/ G J\J =>■ J/(0) > 
(by 1.10(3)(b)). We should check that it is also an H £ -decomposition of M 2 above 
(f), i.e. Definition 1.7(1), (2). Now in 1.7(1), clauses (a)-(h) arc immediate, so let 
us check clause (i) (in 1.7(2)). Let 77 G A{()}> now i s { a -n"{a) '■ V" ( a ) £ 1} really 
maximal (among independent over N v sets of elements of M 2 realizing a type from 
V n = {p G S(N V ) : p regular orthogonal to N v - }. This should be clear from Claim 
(a) (and basic properties of dependencies for regular types) . 

2) By 1.10(5). 

3) Left to the reader. Di.21 
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1.22Conclusion : Assume Mi -< M 2 are K e -saturated and (^j) <* (^) both in 
r(Mi). If clause (a) (equivalent^ (6) or (c)) of 1.21 holds for (^),M 1 ,M 2 then 
they hold for (^),Mi,M 2 . 

Proof. By 1.21(1), clause (a) for (^),M U M 2 implies clause (a) for (^),Mi,M 2 . 

□l.22 

1.23 Claim. 7/ (fj) G T(M) and (A^ ,a v : n E I) is an H e - decomposition of M 

above (^*) and M~ C M is He-saturated and \ \ N v C M~ then 

vei 



Proof. We prove by induction on a (for all B, A, (N v , a v : r\ E 7), 7, M and M~ as 
above). We can find an ^-decomposition (N v ,a v : rj G J) of M with 7 C J (by 
1.9(4) + 1.9(2)) such that jj G J\7 <=> r) ^ () & -.(0) < 77 and M is H £ -prime over 

IK- 

rie J 

Case : a = 0. 
Trivial. 

Case 1 : a is a limit ordinal. 

Trivial by induction hypothesis (and the definition of tp a ). 

Case 2 : a = /3+l. 

We can find M* -< M~ which is H e -prime over N v , so as equality is transitive 

rjel 

it is enough to prove 



i P „ 1 \ b A,m*) = tp/Y^M. \l 



ti>i r^'V.ir) = tpff';' 1 ),m 



and 



Reflecting, this means that it is enough to prove the statement when M~ is 
H c -prime over N v . 

■nei 

Looking at the definition of tpp+i and remembering the induction hypothesis 
our problems are as follows: 
First component of tpn. : 

given (fj) < Q {^ 2 2 ),B 2 C M, and it suffices to find (^) such that: 
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(*) there is / G AUT(£) such that: / \ B x = iA Bl J{A 2 ) = A 3 , 
f(B 2 ) = B 3 and B 3 C M~ and t P/3 [(^),M] = t P/J [(f>),M-] 
(pedantically we should replace Bi, Ag by indexed sets). 

We can find J', M' such that: 

(i) I C J' C J, | J'\/| < H , J' closed under initial segments, 
(m) M' -< M is H e -prime over M~ U U{iV r) : rj G J'\I} 
(Hi) B 2 C M'. 

The induction hypothesis for fi applies, and gives 

*■»[(*)."] -*w [(*). mi- 

By 1.10(4) there is g, an isomorphism from M 1 onto M~ such that g \ Bi = id. 
So clearly 5(^2) C M~ hence 




So (f*) =: g(g 2 2 ) is as required. 
Second component for tp n : 

So we are given T, a tp/3 type, (and we assign the lower part as B) and we have to 
prove that the dimension in M and in M~ are the same, i.e. 
Dim(I,M) = dim(I-,M), where: I = {c G M : T = tp (3 ((^ i ),M) and 
I- = {cGM-:T= tpp((l),M-)}. 

Let p be such that: t P| g ^(^),M^ = T p = Necessarily p _L Ai and p is 

regular (and stationary). 
Clearly I - C I, now 

(*) for every c G I for some k < u,c' e G M~ realizing p for I < k we have c 
depends on {c' , c[, . . . , Cj._ 1 } over B\. 

[Why? Clearly p _L jV<> (as B x (JJ iV<> and p _L Ai) hence 

A 1 

tp*( |J JV„,JV< > ) _L p hence 

r,GJ\7 

tp*( I) iV,j, M~) _L p, but M is H e -prime over M~ U M JV, hence 

r/e,7\7 t)£j\/ 

by [Sh:c, V, 3. 2, p. 250] for no c G M\M~ is tp(c, M~) a stationarization of 
p hence by [Sh:c, V, 1.16(3)] clearly (*) follows]. 

If the type p has depth zero, then by (1.10(7)) 



I = {c G M : tp(c, B) = p} and 
I" = {c 6 M~ : tp(c,B) =p}. 



CHARACTERIZING MODELS OF NDOP THEORIES 



25 



Now we have to prove dim(I, A) = dim(I _ ,A), as A is e-finite and M, M~ are 
N e -saturated and I" CI clearly H < dim(I~,A) < dim(I,A). Now the equality 
follows by (*) above. 

So we can assume "p has depth zero", hence (by [Sh:c, X,7.2]) that the type 
p is trivial; hence, see [Sh:c, X7.3] in (*) without loss of generality k = 1 and 
dependency is an equivalence relation, so for "same dimension" it suffices to prove 
that every equivalence class (in M i.e. in I) is representable in M~ i.e. in I . By 
the remark on (*) in the previous sentence (Vdi £ T)(3d 2 G I _ )[->di [J] d 2 ] . So it 

is enough to prove that: 

(^) if d\ , d 2 G M realize same type over B\ , which is (stationary and) regular, 
and are dependent over B\ and d\ G M~ then there is d' 2 G M~ such that 
^ = ^ and tp P [( B ^),M] = t P ,[(%^),M-]. 

Let M = Nq. There are J', Mi, Aff such that 

J' C J is finite closed under initial segments 
(it) () G J', (0) G* J' 

(m) Mi ^ M is K e -prime over U{AT J) : r? G J'} 
(w) M x + -< M is H £ -prime over Mi U M (and Mi (JJ M ) 

M 

(«) d 2 G M+. 

Now the triple { Bl ^ 2 ),M x ,M satisfies the demand on (^),M~,M (because 
(fj) <* ( Bi b? 2 ) to L22 - Hence by the induction hypothesis we know that 




By 1.26(4) there is an isomorphism / from onto M which is the identity on 
Bi + d\; let d 2 = f(d 2 ) so: 

Together 

**).«]- ^[( ft **).*r]. 

As {di,^} is not independent over £>i, also {d\,f(d 2 )} is not independent over 
B\ , hence, as p is regular 

(*) {^2, f{d 2 )} is not independent over B 2 . 

Together we have proved 0, hence finished proving the equality of the second 
component. 

Third component : Trivial. 

So we have finished the induction step, hence the proof. Di.23 
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1.24 Claim. 1) Suppose M is ^-saturated, B C Af, Q G T, A [A C A t C Af], 

A = ac^(A), A £ are e-^niie, 4r = # (JJ A x and S (JJ A 2 . 

A A 

Then tp a [{ Al ^ B ) , Af] = tp a [( A2 ^ B ) , Af] /or any ordinal a. 

2 

2) Suppose M is ^.-saturated, B C M, Q G F, /\ [A C A £ C M],A = ac£(A), 

£=1 

B = ac£(B),A e = ac£(A e ),A e is e-finUe, % = ^,B{\)A 1 ,B\\)A 2 J : A 1 A 2 

A A 

an elementary mapping, f \ A = id, g D / U ids, g elementary mapping from 
B x = ac£(B U Ai) onto B 2 = aci(B UA 2 ). 

Then g (tp a [( Bl J, M] ) = tp a [(^) , M] /or any ordina/ a. 

Proof. 1) Follows from part (2). 
2) We can find A 3 C M such that: 

4f = 4r 
(it) A 3 |JJ(SU Ai ui 2 ). 
A 

Hence without loss of generality A\ 1JJ A 2 and even [\}{B, A\, A 2 }. Now we can find 

B A 

N K> , an H e -prime model over 0, 7V<> -< Af, A C 7V<> and (B U Ai U A 2 ) Ql N<> 

A 

(e.g. choose {Af U Af U B a : a < u>} C M indiscernible over A, Af = A X ,A% = 
A 2 ,B UJ =B and let Af<> -<Mbe K £ -primary over |J (A" U A 2 U f?" U A)). 

n<cj 

Now find {N v , a v : r\ G J) an ^-decomposition of Af with 
dcl(a< >) = dcl(B),dcl(a<i>) = dcl(Ai), dcl(a <2 >) = dcl(A 2 ). 

Let / = {i] G J : rj =<> or < >< n} and J' = I U {< 1 >, < 2 >}. Let 
AT<> -< M* be K e -prime over 7V<i> U iV <2> . By 1.17 there is {N^,a v : rj G I) an 
^-decomposition of Af over (^) such that {N v , a n : 77 G /} <diroct a ?j : ?? G /). 
Let M' -< M be K e -prime over (J A^ and Af~ -< M' be K £ -prime over [J N v . So 

Af~ <M' <M and M' is K e -prime over Af~ U iV<i> U A r < 2 >- 

Now by 1.23 we have tp a [( j*J , Af] = tp a [( j*J , Af' ] for .£=1,2 hence it suffices 
to find an automorphism of Af' extending g. Let B + = ac^(Af<> U B~),A\ = 
acl(B\jA(), let at list A| be such that a 2 = g(a~i). Clearly tp(a.£, £> + ) does not fork 
over B and ac£(B) = B and so stp(ai, B+) = stp(a 2 , B+). Also tp»(A 2 , 5+ U Ai) 
does not fork over A hence tp(a 2 ,£? + U ai) does not fork over A C B + hence 
{a.i,a 2 } is independent over B + hence there is an elementary mapping g + from 
ac£(B + U &i) onto ac£(B + U a 2 ), g + D id B + U g and even </ = g + U (.9 + ) _1 is an 
elementary embedding. 

Let ai lists ac£(Ar<> U Ai) so clearly a 2 =: ff + (ai) list ac£{N <y U A 2 ). Clearly 
.o' f (a[ U a 2 ) is an elementary mapping from a[ U a 2 onto itself. Now N<> is 
H e -primary over N <> UA 1 l)A 2 and N<> UA 1 U A 2 C ai Ua 2 C ac£(A^<> U Ai U A 2 ) 
so easily N<> is H e -primary over a' x U a' 2 hence we can extend g' \ (a[ U a 2 ) to 
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an automorphism /i<> of iV<> so clearly ft,<> \ -/V<> = idjy^. Let a+ list 
ac£(B + U A x ) and = g + (s^). So tp(a|, TV^) docs not fork over ai(C 7V 2 >) 
and ac^(a^) = Rang(a' 1 ) (= ac£(-/V< >UAi)) and ft,<> f a[ = g + \ &[ hence h <> L)g + 
is an elementary embedding. Remember g + is the identity on B + = ac£(N <> UB), 
and tp*(AT <0 >, iV<>) does not fork over iV<> hence tp»(iV<o>, B + UN^) does not 
fork over B + , so as ac£(B + ) = B + necessarily (h <> Ug + )U idAr <0> is an elementary 
embedding. But this mapping has domain and range including iV<o> U and 
included in N< 0> , but the latter is H e -primary and H e -minimal over the former. 
Hence (ft<> U g + ) U idAr <;> can be extended to an automorphism of iV 2 0> which 
we call /i<o>- 

Now we define by induction on n G [2, u>) for every 77 G / of length n, an 
automorphism ft^ of N 2 extending h v - U idjv„, which exists as N 2 is H e -primary over 

N 2 _ UN V (and N 2 _ (JJ A/,,). Now [J ft,, is an elementary mapping (as (TV 2 : r] G I) 
N v - r,ei 

is a non-forking tree; i.e. 1.9(10)), with domain and range N 2 hence can be 

extended to an automorphism h* of M', (we can demand h* \ M~ = id M - but 
not necessarily). So as h* extends g, the conclusion follows. Eli. 24 

1.25 Claim. 1) For every T = ip$[(j[),M], and a, b listing A, B respectively 
there is ip — iP(xa,Xb) £ £oo,x t (q-d.) of depth S such that: 




= T^M \= V[a,b]. 



2) Assume ® M M 0/ i.3 holds as exemplified by T and (^) G I\Mi) and 
g G J 7 , Dom(g) = B; and a an ordinal then 

*(GH-*((1SH- 

5j Similarly for tp a ([A],M), tp a [M}. 

Proof. Straightforward (remember we assume every first order formula is equivalent 
to a predicate). Di.25 

1.26 Proof of Theorem 1.2. [The proof does not require that the M l arc He- 
saturated, but only that 1.24, 1.25 hold except in constructing <? a (*) (see 014,(8)15 
in 1.27(E), we could instead use NOTOP]. 
So suppose 

(*)o M 1 = Coo N i d q \ M 2 or (at least) ® M i M i from 1.3 holds. 

We shall prove M 1 = M 2 . By 1.25 (i.e. by 1.25(1) if the first possibility in (*) 
holds and by 1.25(2) if the second possibility in (*) holds) 

(*)i tpoolM 1 ] = t Pco [M 2 ]. 



So it suffices to prove: 
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1.27 Claim. If ' M 1 ,M 2 are ^. t -saturated models (ofT,T as in 1.4), then: 
^ M 1 = M 2 . 

Proof. Let (Wk,W k : k < u) be a partition of ui to infinite sets (so pairwise disjoint). 

f .28 Explanation : (If seems opaque, the reader may return to it after reading part 
of the proof). 

We shall now define an approximation to a decomposition. We are approximating 
a non- forking trees (Nf., : 77 G /*) of countable elementary submodels of M l and 
(f% : V G I*) such, that /* an isomorphism from onto N 2 increasing with r\ such 

that M e is K e -prime over [J N*. 

nei* 

(a) In the approximation we have: I approximating /*, 

[it will not be /* n "-ordinal and we may "discover" more immediate suc- 
cessor to each 77 G /; as the approximation to N v improves we have more 
regular types, but some member of / will be later will drop] 

(/?) A l n approximates N* and is e-finite 

(7) is the (if 77 survives, i.e. will not be dropped) 

(6) B^,b^ m expresses commitments on constructing A^: we "promise" 

C and is countable; b^ m for to < u list (so in the choice 
B^ C M i there is some arbitrariness) 

(e) approximate /* 

(C) Pr],m a l so expresses commitments on the construction. 

Since there are infinitely many commitments that we must meet in a construction 
of length oj and we want many chances to meet each of them, the sets Wk, WL are 
introduced as a further bookkeeping device. At stage n in the construction we will 
deal e.g. with the b* m for 77 that are appropriate and for to G Wk for some k < n 
and analogously for p^ m and the W' k . 

Note that while the satisfy the independence properties of a decomposition, 
the B^ do not and may well intersect non-trivially. Nevertheless, a conflict arises 
if an aL~ <i> falls into B^ since the o,^~ <i> are supposed to represent independent 
elements realizing regular types over the model approximated by A^ but now a^- Ki> 
is in that model. This problem is addressed by pruning 77" < i > from the tree /. 

1.29 Definition. An approximation Y to an isomorphism consist of: 

(a) natural numbers n, k* and index set : I C n - ordinals 
(and n minimal) 

(b) (A^B*, a*, b l vm : r\ G I and mG (J Wk) for i = 1,2 (this is an approxi- 

fc<fc* 

mated decomposition) 

(c) (f v : V G I) 

(d) (pim ■■ V G I and to G |J W' k ) 

k<k* 
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such that: 



(1) / closed under initial segments 

(2) <>£/ 

(3) A e n CB^C M e ,A e v is e-finite, acl{A^) = A e v ,B e v is countable, 



\b l 

\ 7},', 



m £ 



U w «} 



k<k* 



(4) A e v c A e v if v < r) e I 

(5) if r] € 7\{<>}, then ^ g " is a (stationary) regular type and e A^; if in 



(»-) 

addition £3(17) > 1 then 
Gi4i 



iy— ^ A („- 

(1 ) 



(note a l K> may be not defined or 



( 6 ) a^t^^- xvei,e g (ri) >o 

(7) for r] £ I, not ^-maximal in / the set {of, : v & I and = 77} is a maximal 
family of elements realizing over A l v regular types _L A^_^ (when rj~ is 

defined), independent over (and we can add: if 

vi = »2 = V and ^ ± ^ then a^/A, = af, 2 /A r) ) 

(8) an elementary map from A* onto A 2 

(9) /(„-) C /, when rjGl, £5(77) > 
(10) = a% 



(11) (a) f n tp 



(1-) 



= tp c 



(J* )< M2 

(1 ) 



when -q e I\{<>} 



08) /<> (tPco [A^.M 1 ]) = t Pco [^ 2 <>,M 2 ] 

(12) B l n ~< M e 

(13) (p^ m : m G [J Wfc) is a sequence of types over A l rj . 

k<k* 



1.30 Notation. We write n = n Y = n[Y], I = I Y = I[Y], A^ = A e v [Y] , 

B* = B^Y], f„ = # = f v \Y]y n = = ^[F], fc* = fc^ = and 



a - 

Remark. We may want to demand: each v ^ z> is strongly regular; also: if two 
such types are not orthogonal then they are equal (or at least have same witness 
(p for ^ip, ?2L<i>.^j regular). Why can we? As the models are H e -saturated (so take 
p' ±p, rk(p') minimal). 

1.31 Observation. (*)i implies that there is an approximation. 

Proof. Let I = {<>},A e K> = ac£(0),/c* = 1 and then choose countable B e K> to 
satisfy condition (12) and then choose frj,pi,b^ m (k g Wo)(m <E Wq) as required. 
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1.32 Main Fact. For any approximation Y, i G (Wk U W[.) and m < ny and 

£(*) G {1, 2} we can find an approximation Z such that: 

((g)) (a) n z = Max{m+ l,n Y },I z n m ^ord = / y n m ^ord, 
(we mean m not ny) and fcj = k Y + 1 
(/3) (a) if 77 G ly, ^(77) < m then 

<[Z]=<[Z] 

^[Z]=^[F] 

(6) if 77 G ly n 7z, fc < fcy and 7 G then 

pi lJ [Z}=pj l jY] 
(c) if 77 G ly n 7z, fc < fcy and 7 G W k then 

(7) 1 if 77 G Iy,ig{rj) — m,k < k Y and i G Wk and the element & G M^*) satisfies 
clauses (a), (6) below then for some such b : A^*\Z\ = acl{A f ^ ] [Y] U {&}); 
where 

(a) b^[Y] i A^[Y] and ±a A fJ [Y] 

(b) one of the conditions (i),(ii) listed below holds for b 

(i) & = 6j: ) [y]and 

(m) for no b is (i) satisfied (so lg(rj) > 0) and 6 G M e< -*\ 
b_ ±aA ^) [Y]sindbe y &2£ 

" 11 <*»[y] 

(7) 2 assume 77 G I Y ,£g(r]) — m,k < k Y and i G W' k then we have: 
( a ) if p e ^*i is realized by some b G M^*) such that 

R (<%] ' i; °°) = R (p£^ L ' °°) and 

W > ^ J_ a ^JW[y] 
then for some such 6 we have 



4 W [Z] = ac £(4 ( * ) [r]U{6}) 



(6) if the assumption of clause (a) fails and p^ is realized 
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A%* ] [Z] =ac£ 



4 W [F]U{6} 



(5) Hrjely and £5(77) = m, then B^Z] - .[Y] : j G U{^ fe : fc < k* z }} 
is a countable subset of M e , containing {B l v \Z\ : v < 77 and 1/ G F}UB'[y], 
with BfjZ] -< M l moreover B*[Z] C na M l i.e. if a C B^[Z],ip(x,y) is 
first order and (3.x G M e \ac£(a)) (p(x,a) then (3x G S^[Z]\ac£(a))<^(5, a)) 
and {a^- <a> [Y] : v" ( a ) € and a^- <Q> [Y] ^ B*[Z]} is independent over 

(^[z],4[y]) 

(e) if 77 G lY,£g(ri) > m ! then 77 G Iz a v \{ m +i) 

[Y\tB^ m [Z] 

(C) if V e Jy n Iz,*s(r?) > m then ^[Z] = ac«(^[y] U A^JZ]) and 

B^[Z} = Bf l [Y] 
(77) if 77 G Iz\Iy then 77 G Jy and £5(77) = m + 1 

(0) {pi h i[Z\ : i G Wfc* _i} is "rich enough", e.g. include all finite types over 
(0 {frjj.i : * e Wfcj-i} list B\\Z\, each appearing infinitely often. 



Proof. First we choose A v [Z] for 77 G J of length m according to condition 
(7) = (7) 1 + (7) 2 - (Note: one of the clauses (7) 1 , ("f) 2 necessarily holds as trivially 

UwifenUwi; = 0). 

Second , we choose (for such 77) an elementary mapping ffj extending and a set 
A%~ t{ *\Z\ C M 3 - £ (*) satisfying "f* is from onto A*'^ [Z]" such that 

(*) 2 if to > 0, then 

^(tPco^^),^)) = t Pco ((^[fl ),M 2 ) 

V V 

(*)s if m = 0, then (t Pco (^[Z],Afi)) = t Pco (A*[Z\,M 2 ). 

[Why possible? If we ask just the equality of tp Q for an ordinal a, this follows by 
the first component of tp a+ i. But (overshooting) for a > [(||Mi|| + ||M 2 ||) N °] , 
equality of tp Q implies equality of tpoo]- 

Third , we choose B*[Z] for 77 G Iy,lg(j]) — m according to condition (<$) (here we 
use the countability of the language, you can do it by extending it lo times) in both 
sides, i.e. for £ =1,2. 

Fourth , let /' = {77 G / : if tg{r)) > m then a^ {m+1) [Y] £ B^ m [Z]} (this will be 
IyC\I z ). 

Fifth , we choose A*[Z] for 77 G /': if £3(77) < to, let A\\Z\ = A e v [Y] , if ^(77) = to 
this was done, lastly if £g(rf) > to, let A e v [Z] = act (A*[Y] U A e ^ m [Z]). 
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Sixth , by induction on K n we choose f z for r\ G I' of length k: if £g(r]) < m, 
let fj? = /jT, if £g(i]) = m this was done, lastly if £g(n) > m choose an elementary 
mapping from A x rj onto extending f^Uf Z - (possible as /^U/ 2 _ is an elementary 

mapping and Dom(#) n Dom(/,f_) = Y W , Dom(/, Y ) UJ Dom(/,f_) 



and = acl(A^y).) Now satisfies clause (11) of Definition 1.29 when 

fyiv) > mby applying 1.24(2). 

Seventh , for 77 G I', of length < n^, let w I( =: {a : n" (a) G /}, and we choose 
{a^- <Q> [Z] : a G u,,}, [a G u I( =>• ?7~(a:) ^ /], a set of elements of M 1 realizing 
(stationary) regular types over AL[Z], orthogonal to A, q - [Y] when tg(rj) > 0, such 

that it is independent over (^{a^ <a> [Y] : r}~ (a) G I'} U5j[Z],4j[Z]J and max- 
imal under those restrictions. Without loss of generality sup(w^) < min^) and 
for a\ G v v U u n and a 2 G u v we have: 

(*)i if (for the given a 2 and 77) a\ is minimal such that 



'.:-<Cl>[ Z ] _|_ %-<C.. 



>[2] 



then 



,[z\ 



*W] ^ A^[Z\ 

(*) 2 If 01 < a 2l and oJ. <ai) [Z]/^[Z] = a\- ^\Z\I A\\Z\ and for some b G M 1 
realizing a " ttt^— - we have 



& |±| 



r) <a 2 > 



and 



tp, 



6 

r,-«*2> 



),Mj - u Poo ^ A i- <a2> 
and «i is minimal (for the given a 2 and 77) then 

tPoc [cr <02> )' M l = tp - \(i] <ai> )> M 



= tp 



,M 



Easily (as in [Sh:c, X]) if a G u rj ,n~{l3) G /' then 



*??'<Q> 



[Z] 



1 <-<^>w 



For a E u n let ^- <a> [Z] = ac£ (^[Y] U {a*- <a> [Z]}) . 



Eighth , by the second component in the definition of tp a +i (see Definition 1.6) we 
can choose (for a G u v ) a^- <a> [Z], A^~ <a> [Z] and then f^~ <a> as required (see (7) 
of Definition 1.29). 

Ninth and lastly we let Iz = I' U {77' < a >: 77 G /', £g(f]) < nz and a G u v } and 
we choose for 77 G Iz\Iy and the p^ A , b^ j as required (also in other case left). 

Dl.32 



1.33 Finishing the Proof of 1.11. We define by induction on n < uj an approxima- 
tion Y n = Y(n). Let Yq be the trivial one (as in the proof of 1.27(C)). 

Y n+ i is gotten from Y n as in 1.32 for m n ,i n < n,£ n (*) G {1,2} defined by 
reasonable bookkeeping (so i n G [J (Wk U W' k ) such that any triples appear 
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infinitely often); without loss of generality: if n\ < n 2 & r\ G I ni PI I n2 then 

??G f| In- 

n—ni 

Let J* = lim(/f {n) ) =:{V- for every large enough n, 77 G /„} 



for ry G 7* let: A^[*\ = |J ^[lU/^*] = |J ft™ and 

n<w n<uj 

B vi*} = (J 
Easily 

X for 77 G /*, (£>^[Y"„] : n < oj and 77 G Z[^n]) is an increasing sequence of 
C„ a -elementary submodels of M l 

hence 

2 forijG J*,B$[*] C na M £ 

[Why? Because for infinitely many n,m n — £g(r]) and clause (5) of Main Fact 1.32]. 
4 if 77 G I[Y ni ] nl*,r]~ =v and m < n 2 then 

[Y ni ] 



[Why? Prove by induction on n 2 (using the non-forking calculus), for n 2 = n\ this 
is trivial, so assume n 2 > n\. If m(„ 2 _i) > lg{y) we have A l v \Y n2 \ = Al[Y n2 _i] (see 
1.32 and we have nothing to prove. If TO(„ 2 _i) < lg(y) then we note that A l J\Y n2 \ = 
acl(A^[y„ 2 _i] U A' vt [Y n2 ]) and A^Y^] [\j A' [Y n2 ] (as v G 

2 At 

v\m (n2 -l) 

7[y„ 2 ], by 1.32 clause (5) last phrase) and now use clauses (5), (6) of Definition 1.32. 
Lastly if m(„ 2 _ 1 ) = lg(y) again use v G /[y« 2 ] by 1.32, clause (S), last phrase]. 

5 if 77 G I[Y ni ] C\ I*,r)~ = v and n\ < n 2 then 



Ai 



* 



Al[*]+a<[*] a 



[Why? By clause (6) of Definition 1.29, and orthogonality calculus]. 

6 if 77 G /*, then Afo] C -<; M £ moreover 

7 Af )W M C ria B<[*] C na M*. 

[Why? The second relation holds by 2 . The first relation we prove by induction 
on £g(rj); clearly A^[*] — ac£(Af 1 [*}) by clause (3) of Definition 1.29; we prove this by 
induction on m = £g(r]), so suppose this is true for every ml < m,m — £g(r]), f] G /*, 
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let (p(x) be a formula with parameters in realized in M e as above say by 

b G M e for some n, b (JJ A\[*]. 

So {(fi{x)} = p l i for some i and for some n' > n defining Y(n + 1) we have 
used 1.32 with (£(*), i,m) there being (£,i,£g(rj)) here, so we consider clause (j) 2 
of 1.32. So the case left is when the assumption of both clauses (a) and (b) of {"f) 2 
fail, so we have £g(rj) > and 

b' i 4\Y n ,],V e M e h <p[V] => ± 4- [Y n ,\. 

We can now use the induction hypothesis (and [BcSh 307, 5. 3, p. 292]).] 

8 if r] G I* and £=1,2, then 

{a^- <a> [*] ■ v"( a ) G /*} is a maximal subset of 

{c e M e : regular, c [\j and £g(r)) > => J_ ^_ [*]} 

r ' w A l [*] 

independent over (^[*], B^[*}). 
[Why? Note clause (7) of Definition 1.29 and clause (8) of Main Fact 1.32]. 

® 9 4N^<>W 

[Why? By the bookkeeping every b G £<>[*] is considered for addition to -A<>[*] 
see 1.32, clause (7) 1 , subclause (b)(i) and for () there is nothing to stop us]. 

<g) 10 if t] G /* and p G S(A^[*]) is orthogonal to [*] then _L p 
[why? if not, as C B*[*] by [BeSh 307, Th.B,p.277] there is 

c G ^H\^H such that: ^ is p. Asce B*[*] = {J B* [Y n ] , for every 

n<LU 

n < uj large enough c G £?£[*], and p does not fork over A^[Y n ]. So for some 
such n the triple (i n , m n ) is such that £„ = £, m n = £g(rj) and b^ in = c, 
so by clause ( 7 ) 1 (b)(ii) of 1.32 we have c G A*[Y n ] C Af ( [*].] 
® n if 77 G I*,£ € {1,2} then {a^- <Q> : r?"(a) G /*} is a maximal subset of 
{c G M e : regular, _L A 1 ^ [*] when meaningful} independent over 

[Why? If not, then for some c G M, {a^-,< : 77" (a) G /*} U {c} is independent 
over A^[*] and tp(c, A^[*]) is regular (and stationary). Hence by ® 10 we have 
{a^[F„] : rj~ (a) G 7*}U{c} is independent over (A^[*], _B^[*]). Now for large enough 
n we have c (JJ -A^[*] and by <g>io we have c (JJ -B^H, hence c (JJ B^[Y n ], 

K[Y n ] A l n [Y n ] Afa] 

hence {c} U {a^. <a) [y„] : r?~(a) G I[Y n ]} is not independent over (A e v [Y n ] , B^[Y n }) , 
but {a^-/ a) [y n ] : v"{ a ) G J[Y„]} is independent over (A^[F„], B^[F„]). So there is a 
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finite set w of ordinals such that aew^i)"(a) G I\Xn\ an d {c} U {a^--^ [Y n ] ■ a G 
w} is not independent over (A^[F„], B^[Y n }), and without loss of generality w is 
minimal. Now {o'. <a) [*] : r)' (a) G /*} U^[*] include {<~ (q) [K] : r/» G J[K n ]} 
hence it includes {a^-^I^n] : a £ easy contradiction.] 

©12 /»? = U (f° r e ^*) is an elementary map from A*[*] onto A 2 [*]. 

m<u) 

[Easy]. 

©13 U is an elementary mapping from onto A^[*]. 

[Clear using by (8>5 + <8>6 and non-forking calculus]. 

14 We can find (d e a : a < a(*)> such that: G M £ , 

tp(^l> M u : < a }) i s -isolated and F^ o -isolated, and 

veil*] 

g a = /* U {((da,da) : a < a(*))} is an elementary mapping, a(*) is 
maximal. 

[Why? We can choose by induction on a, a member d l a of M x \ (J U{^ :/?<«} 

»?€/[*] 

such that tp(d^, A^[*] U {dg : (3 < a}) is H £ -isolated and F^ o -isolated. So for 

7/€l[*] 

some a(*), d* is well defined iff a < a(*) (as j3 < a => dj 3 ^ d* G M 1 ). Now 
choose by induction on a < a(*),d| G M 2 as required above, possible by u Mf 
being H e -saturated (see [Sh:c, XII,2.1,p.591], [Sh:c, IV,3.10,p.l79].] 

15 Dom(j a ( t )), Rang(5 a (*)) are universes of elementary submodels of M 1 , M 2 
respectively called M[ , M2 respectively. 

[Why? See [Sh:c, XII,1.2(2),p.591] and the proof of <8>i 4 ]. 

016 ^ M i tri cn for some d G Me\M' t , -pr is regular. 
[Why? By [BeSh 307, Th.5.9,p.298] as N* C na M l by (g) 7 ]. 

17 if M £ 7^ then for some rj e I* , there is d G M e \Mj,, -J^ is regular, 
d UJ M' l ,\lg{r,)>Q^J R ^A\ '■[*]. 

[Why? By [Sh:c, XII, 1.4, p. 529] every non-algebraic p G S(M' e ) is not orthogonal 
to some A^[*] so by (g>i6 we can choose 77 G J* and d G M l \M[ such that -pr 

regular ±^[*]; without loss of generality lg(r\) is minimal, now A^[*} C na M' and 
by [BeSh 307, 4. 5, p. 290] without loss of generality d (JJ M[\ the last clause is by 



u £g(r]) minimal"], 
©is Me = M[. 
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[Why? By© n + © 17 ]. 
lg there is an isomorphism from Mi onto M 2 extending 
~" [Jfn- 

r/el' 

[Why? By 14 + (g) 15 we have M{ = M' 2l so by ®i 8 we are done]. CI1.33 Di.27 

1.34 Lemma. Assume B[\]C, A = ac£(A) = B n C and A,B,C are e-finite, 

A 

AU B UC CM, M an N e - saturated model ofT. For notational simplicity make A 
a set of individual constants. 

Thmtp Coa , tt€ (d. q .)(B + C;M) = tp Coo ^ {d . q . ) (B;M)+ tp^^^C-M] 
where 

1.35 Definition. 1) For any logic £ let, b a sequence from a model M, 



tp/;(6; M) = M |= ip[B], ip a formula in the vocabulary of M, 

from the logic £ (with free variables from 
x, where x — (xi : i < 

2) Replacing 6 by a set B means we use the variables (xb : b G B). 

3) Saying p\ = p2 +ps in 1.34 means that we can compute p\ from p2 and p3 (and 
the knowledge how the variables fit and the knowledge of T, of course). 

Proof of the Lemma 1.34- 
It is enough to prove: 

1.36 Claim. Assume 

(a) M X ,M 2 are H e - saturated and 

(b) A\ \\) A{ 

K 

(c) = o,c£(Aq) and A\ is e-finite for £=1,2 and i < 3 

(d) /or m = 0, 1, 2 we have f m : A} n A 2 ^ is an elementary mapping preserv- 
ing tpoo (in M 1 ,M 2 respectively) and 

(e) /oC/1,/2. 

TTten i/iere is an isomorphism from M 1 onto M 2 extending f\ U /2- 

Proof of 1.36. Repeat the proof of 1.4, but starting with Y such that 
A e v [Y ] = Ai,A e v [Y } = AlA^lYo] = A^f^ = / ,/^> - hJ<\> = h and 
that (), (0), (1) belongs to all I[Y ]. During the construction we preserve (0), (1) G 
I[Y n ] and for this -B^p^] (JJ A[ U A2 [you can use N e -saturation!]. Di j 4 

K 
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§2 Finer Types 

We shall use here alternative types showing us probably a finer way to manipulate 

tp. 

2.1 Convention. T is superstable, NDOP 
M, N are K e -saturated < £ oq . 



2.2 Definition. T p = |(^) : a C b are e-finite j 



IV = 



^ : a is e-finite, p G S'(a) is regular (so stationary)! 



Y pr = •{ ( 1 ) : a is e-finite, p is a regular type of depth > 0, 



a 

p±a (really only the equivalence class pj ± matters), 
r = r(x, y) G S(a) is such that for (c, b) realizing r, 

c/(a + b) is regular ±p, and \ = (r \ y) -Lf>|. 

We may add (to r x ) superscripts: 
(a) / if a (or a, &) is finite 

{(3) s : for T p if 4 is stationary for T r if p is stationary and for T pr if r is 

stationary and every automorphism of £ over a fix p/i 
(7) c if a (or a, &) are algebraically closed. 



2.3 Claim. If p is regular of depth > and p ± a and a is e-finite then for some 
a' , a C a' C ac£(a) and for some q we have ( p i 9 ) G P^. 

[Why? Use e.g. [Sh:c, V,^.ll,p.272] assume ^±p; we can define inductively equiv- 
alence relations E n , with parameters from ac£(a e ) 7 a e — a"ib/E a )" ■ ■ ■ "ib/E n ^x), 
such that tp(b/ E n , ac£(a n )) is semi-regular. By superstability this stop for some n 
hence b C ac£(a n ). For some first m tp(b/ E m , ac£(a n )) is±p, by [Sh:c, X,7.3(5),p.552] 
the type is regular (as because p is trivial having depth > 0; see [Sh:c, X, 7. 2, p. 551]. 

2.4 Definition. We define by induction on an ordinal a the following (simultane- 
ously) : note — if a definition of something depends on another which is not well 
defined, neither is the something) 

tpi[Q,M] for Qer r ,«cM 
tpl[f P >A,M] for Mer r ,«cM 
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tp»[ n,M] for 



Case A a = : tp* [(?), M] is tp((c, a), 0) for any c realizing p. 

^o[( P _ r ),M] is tp((c,6,o),0) for any (c, 6) realizing r 



tp3[LJ,M] is tp((6,o),0). 



Case B a = + 1 : 
(l)tpi [g),M] is: 

Subcase Bl if p has depth zero, it is w p (M/a) (the p-weight, equivalently, the 
dimension) 

Subcase B2 if p has depth > (hence is trivial), then it is {(y, A| p ) : y} where 



\l P = dim(2| jP [M],a) where 2f, p [M] = 

IY ac^(a + c) 

c e M : c realize p and w = tp n 

M L\ acl(a) 

an alternative probably more transparent and simpler in use: 



,M 



A| )P = dimj 



c G M : realizes p and 

ac£(a + c') 



y = {tp^ 



acl{a) 



: c' £p(M) and c'[\)c}. 

a 



(2) tp2 [(^),M] is: 



(If), 



M 



for any (c, 6) realizing r, fe + = aci?(a + 6) (so not well defined 



if we get at least two different cases; so remember c/b + £ S(b + j). 



(3)tp3 (J),M is (p,tp2[(Y),M]):(Y)er pr and:p±a 



Case C a limit : For any I £ {1, 2, 3} and suitable object OB: 



tpi[OB,M] = (tpUOB,M] :0<a). 
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2.5 Definition. 1) For ( p ) e T r where a e M, let (remembering 1.10(8)): 

{< 



^(?) = ^ <Z ^ : <7 regular and : g ± p or for some 



cep(M),q€V™ 



2) For ( p i r ) G T pr let 



■p^f.r^ = •{ 9 G 5(M) : g regular and : q ± p or for some 



A I 



{c,b)er{M),qeV^ j. 

3) For a set V is stationary regular types not orthogonal to Mi, let Mi <-p M 2 
means Mi -< M 2 and for every p G P and c G M 2 , _L p. 

4) If (in (3)), V = we may write (|) instead P, similarly if P = we may 
write (Y). 

2.6 Claim. : 

1) From ^[(?),M] we can compute M] if Dp(p) < a. 

2) From tf% t [( p £),M] we can compute tp 2 oc [{ p ^) , M] if Dp(p) < a. 

3) From tp s a [fy,M\ we can compute ^[Q),M] if Dp(b/a) < a. 
Proof. By the definition. 

£.7 Observation. From tp^(OB, M) we can compute tp^[OS, M] if (3 < a and the 
former is well defined. 

2.8 Lemma. For every ordinal a the following holds: 

(1) tp^ is well defined 1 

(2) tp a is well defined. 

(3) tp\ is well defined. 

(4) If a € Mi, (p) G T r , Mi <^ M 2 iften 

*i[(S).^i]=*i[(5).^]- 

(5) If a € M 1: (Y) G r; r , Mi < (P) M 2 fften 
^[(-),Mi]=^ [(Y)) m 2 ]. 

(6) J/flCk Mi, (?) G r=, Mi < (5) M 2 tfien 



O^i =t P l Q),M 2 



1 i.e. in all the cases we have tried to define it in Definition 2.9 



40 



SAHARON SHELAH 



Proof. We prove it, by induction on a, simultaneously (for all clauses and param- 
eters). 

If a is zero, they hold trivially by the definition. 

If a is limit, they hold trivially by the definition and induction hypothesis. 
So for the rest of the proof let a = ft + 1. 

Proof of (l) a - If P has depth zero — check directly. 
If p has depth > - by (3),g 
(i.e. induction hypothesis) no problem. 

Proof of (2) Q . Like 1.24 (and (4) Q ). 

Proof of (3) Q . Like (2) Q . 

Proof of (4) a . Like 1.23 (and (3)^, (6)^). 

Proof of (5) a . By (2) a we can look only at (c, 6+) in Mi, then use (4) a . 

Proof of (6) a . By (5) a . Cb.s 

2.9 Lemma. For an ordinal a restricting ourselves to the cases (the types p,p\ 
of depth < a: 



(Al) Assume (?) G T r ,a CajC M,di is e-finite, ^ L p and pi is the station- 
arization of p overall. 

Then from tp x a [(?) , M] we can compute tp\ , M] . 
(A2) Under the assumption of (Al) all the inverse computations are O.K. 
(A3) Assume ( p Jr) G T r for £ = l,2,a C M and pi±p 2 - 

Then from tp x a M] we can compute tp x a [(^ 2 ), M] . 
(SI) ylsswrne ( p ^) G /or ^ = 1,2, a G M andpi ±p 2 - 

JTten f/rom ifte /irsi order information on a,pi,p2,r\,r2, of course, and) 

tp 2 a [( p f),M] we can compute tp 2 a [( P £ 2 ),M]. 
(B2) Assume a C ai C M, ± Pj (^) G T^,r C n G S(ai),n does nof /orfc 

ower a, ( so (p^ 1 ) G r pr ). 

27ten /rom tp£ [( P '^),M] we can compute tp 2 a [( p ' a r2 ) , M] . 

(B3) Under the assumption of (52), t/ie inverse computation are O.K. 

(CI) Assume ( b .) G T c , a C 6 C M, a C ai,6yjai,6i = ac£(ai + 6). 

a 

Then from ip^[(_),M] we can compute ip^[(^),M]. 
((72) Under the assumptions of (CI) the inverse computation is O.K. 
(C3) Assume (*) G T p , 6 C 6*, £ L a a, 6* = ac£(o*). TAera /rom ^[(^),M] we 

can compute 

\(%m\ 



: b C b' C M and x = i~ 

— — 6 6 
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Proof. We prove it, simultaneously, for all clauses and parameters, by induction on 
a and the order of the clauses. 

For a = 0: easy. 

For a limit: very easy. 

So assume a = (3+1. 



Proof of {Al) a . As p is stationary _L for every c e p(M), | h which nec- 
essarily is pi, hence p(M) = pi(M). Also the dependency relation on p(M) is the 
same over ai, hence dimension. So it suffices to show: 

(*) for c e p(M), from tp| [( ac ^g C) ) , M] we can compute 
But this holds by (Cl) . 



Proof of (A2) a . Similar using (C2)p. 



Proof of (A3) a ■ If Pi (equivalently pi) has depth zero — the dimensions are equal. 
Assume they have depth > hence are trivial and dependency over a is an equiv- 
alence relation on pi(M) Up2(M). 

Now for ci £ pi (M), from tp| [("^^(a) 1 ^) > ^] we can com P u te for every complete 
type over acl(a + C\) not forking over a, and d realizing r, tp| [("'f^^j) 1 ^) i _ 
by (CI)/}, then we can compute for each such r,d, 



ac£(a + d + C2) 
ac£(a + J) 



: c 2 G P2(M) and 



C2 



aci?(a + d + a 



-L a (a + d) 



(necessarily C2 [JJ d) 
a 



(this by (CZ)p). 



Proof of (Bl) a . As in earlier cases we can restrict ourselves to the case Dp(pe) > 0. 

We can find (c £ , b t ) e r/(M), 61 yj 62, C161 UJ 62 (by [Sh:c, X,7.3(6)]]. By 2.8(2) (and 

a a 

the definition) from tp„ [( Pl a ri ), M] we can compute that it is equal to 

|- n l [yci/ac£(a+6i)\ i/l 
^PaLl arf(a+ 0l ) ) ' JW J ' 

By (Al) a we can compute tp* [(^a^n+ti+h)^ ' "^1 nence by (^43) a we can com- 

p-tet P ur^x^),M]. 

Now use (A2) Q to compute tp* [(^l+t^) ' M ] and by 2 ' 8 ( 2 )' 2 ' 4 ( 2 ^ h is equal 
totp2[(Y),M]. " 
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Proof of (B2) a . Choose (c,b) £ r{M),cb\])ai. 

a 

From tp^ [( p a ri ),M] we can compute tp* [{ c/i ^ b) ) . M ] ust ~ see 2 - 8 ( 2 ) and 
Definition 2.4), from it we can compute tp^ [( c ^"j^t"P) , M] (by (Al) a ), from it 
we can compute tp 2 a [{ P Q) , M] (see 2.8(2) and Definition 2.4). 

Proof of (B3) a . Let ( p ^ r ) e _L ai be given. So necessarily ^ ± p (this to 

enable us to use (B2,3). It suffices to compute tp^[(^' r ),M] and we can discard 
the case Dp(p) = 0. 

So p is regular ±bi, _L ai, hence p±6,pla, and as a C b, b = ac£(b) we can find 
r, ('''j 1 ) <E T pr , (see 2.3) and we know tp„ [( p '^ 1 ), M] , and we can find r 2 , a complete 
type over b\ extending n which does not fork over b\. From tp^ [(^g 1 ), M] we can 
compute tp2 [("£«), M] by (B2) a , and from it tp* [(* r ),M] by (Bl) a . 

Proof o/ (C2) a . Similar, use (£?3) Q instead of (-B2) a . 

Proof o/ (C3) Q . Without loss of generality y is semi regular, let p* be a regular 
type not orthogonal to it and without loss of generality Dp(p*) > => ^- regular 
(as in 2.3). 

If p* has depth zero, then the only p appearing in the definition tp^([|],M) 
is p* (up to ±) and this is easy. Then tp^ is just the dimension and we have no 
problem. 

So assume p* has depth > 0. We can by (Bl) a , (B2) a compute tp£ [( P 5 ', 9 ), M] 
when p' ± b,p' ±p* (regardless of the choice of &*). Next assume p' ±p*; by (Bl) a 
without loss of generality q' does not fork over b. As Dp(p*) > 0, it is trivial (and 
we assume w p (b*,b) = 1) hence b* jb is regular so in tp„[( p ^ )>-^f] we just l° se a 
weight 1 for one specific tp| type: the one b* realizes concerning which we have a 
free choice. We are left with the cases p' ±b,p' ±p*; well we know tp| but we have 
to add tp^? Use Claim 2.6(3) (and (Al) a as we add a parameter). D2.9 

2.10 Claim, tp^ [(^) , M] , tp^[a, M], tp^[M] are expressible by formulas in 

^.K.(^/-)- 

By 2.9 we have 

2.11 Conclusion. If Dp(T) < 00 then: 

1) From tpj^, [(^) , M] we can compute tpoo [(^) , M] (type — from §1). 

2) Similarly from tpj^JA, M] we can compute tp 00 [(A), M). 

From 2.6, 2.10, 2.11 and 1.27 we get 

2.12 Corollary. 7/ 7 = Dp(T) and M,N are saturated, then 

M = N^ tp*[M] = tp*[N] & M =c^(d. q .) N. 
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Appendix 



The following clarifies several issues raised by Baldwin. A consequence of 

(^) the existence of nice invariants for characterization up to isomorphism (or 
characterization of the models up to isomorphism by their £-theory for 
suitable logic C) 

naturally give absoluteness, e.g. extending the universe say by nice forcing preserve 
non-isomorphism. So negative results for 

(*) is non-isomorphism (of models of T) preserved by forcing by "nice forcing 
notions" ? 

implies that we cannot characterize models up to isomorphism by their £-theory 
when the logic C is "nice", i.e. when Thc(M) preserved by nice forcing notions. 
So coding a stationary set by the isomorphism type can be interpreted as strong 
evidence of "no nice invariants", see [Sh 220]. Baldwin, Laskowski, Shelah [BLSh 
464] show that not only for every unsuperstable; but also for some quite trivial 
superstable (with NDOP, NOTOP) countable T, there are non-isomorphic models 
which can be made isomorphic by some ccc (even tr-centered) forcing notion. This 
shows that the lack of a really finite characterization is serious. 
Can we still get from the characterization in this paper an absoluteness result? 
Note that for preserving H e -saturation (for simplicity for models of countable T) 
we need to add no reals 2 , and in order not to erase distinction of dimensions we 
want not to collapse cardinals, so the following questions is natural, for a first order 
(countable) complete T: 

assume V\ C V 2 are transitive models of ZFC with the same cardinals and 
reals, the theory T S V\. If the models M\,Mi are from V\ and they are 
models of T not isomorphic in Vi; must they still be not isomorphic in V2 3 
(*)§, like (*)\ we assume in addition T'dTil)^ = P(|Ti|) y2 . 

Of course, for countable T the answer is negative even for H e -saturated models 
except for superstable, NDOP, NOTOP theories so we restrict ourselves to these. 
It should be quite transparent that £ 00 ^ £ (q.d.)-theory is preserved from V\ to V2 
(as well as the set of sentences in the logic), hence for the class of H e -saturated 
models (of superstable NDOP, NOTOP theory T) the answer to (*)|, is yes. 



2 (the set of {ac£(a) : a 6 UJ> M} is absolute but the set of their enumeration and of the 
{/ r (aci(a)) : / G AUT(C), /(o) = a} is not). 

3 Note we did not say they have the same ^-sequences of ordinals, e.g. if V2 = Vf ,P Prikry 
forcing, then the assumption of (*)t holds though a new Lj-sequencc of ordinals was added. So 
for Vi C V2 as in (*)t, the C ao ^ 1 -theorj is not necessarily preserved. 
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